Comment 3 for bug 465665

I just got the same error. The only difference is that I was not using tasksel, but had just typed the following command:
 sudo apt-get install lamp-server^
Seems very likely that this is the same error though. In response to the disk space question above, I have almost 100gigs of free space, and I have 3gigs of ram, so disk space should not have been a problem.