The fix that worked for me was relatively simple:

The solution: add the following line to the /etc/php5/apache2/php.ini file:

extension=mcrypt.so

This line causes the mcrypt extension to be loaded automatically when the server restarts. I don't know why Arda's instructions didn't accomplish the same thing in my case, but I think it might have something to do with upgrading from earlier versions of Linux.