Thank you all for the suggestions. It turns out it was a PHP/Mysql issue. After browsing about a million other forums, I came across one Here
that mentioned uncommenting a line in my /etc/php4/apache2/php.ini file. This is the line.
I don't know if this is the best way to solve it, but it worked for me.