Trying to quell the dependency issue by installing php5-cgi gives the same error -- You received this bug notification because you are a member of Ubuntu Server Team, which is subscribed to php5 in Ubuntu. https://bugs.launchpad.net/bugs/787061 Title: PHP5 fails to install lucid