Tuve este problema en Ubuntu 10.04 RC, una manera de solucionarlo rapido y sencillo es cambiar un par de lineas en el apache2.conf

Abrimos una terminal y ponemos lo siguiente:
sudo gedit /etc/apache2/apache2.conf

Dentro buscamos estas lineas:
# These need to be set in /etc/apache2/envvars
User ${APACHE_RUN_USER}
Group ${APACHE_RUN_GROUP}

Y las sustituimos la parte de ${APACHE_RUN_USER} y de ${APACHE_RUN_GROUP} por www-data, quedara algo asi:
# These need to be set in /etc/apache2/envvars
User www-data
Group www-data

Despues guardamos y cerramos y reiniciamos apache.
sudo /etc/init.d/apache2 restart