Nice looking site. It seemed to take a very long time to load for me, but that might just be my wireless connection today.
I saw no unusual server responses, no 404's, no looping redirects, nothing that sends off a flare. The memory adjustments you would need to make in this case should probably not actually reflect the amount of memory dedicated to your server. The error and the settings you have changed (if I understand correctly) simply increases the amount of memory that is available to be consumed by running scripts within your website. (I hope I got that right.) So in effect, I think all you have done is given a potential run-away script, more memory to consume before it exhausts itself.
You can read a little about the common issues with this error and see if it sparks anything useful.
"Fatal error: Allowed memory size of"
At least it might give you an idea of what some of the possibilities are that you could be dealing with.
Here is a common summary of what to do with those types of errors;
Fatal error: Allowed memory size of xxxxxxxx bytes exhausted
If deactivating plugins doesn't work try one of these methods for increasing the amount of memory a PHP script may consume
1. If you have access to your PHP.ini file, change the line in PHP.ini
If your line shows 32M try 64M:
memory_limit = 64M ; Maximum amount of memory a script may consume (64MB)
2. If you don't have access to PHP.ini try adding this to an .htaccess file:
php_value memory_limit 64M
3. Try adding this line to your wp-config.php file:
Increasing memory allocated to PHP
define('WP_MEMORY_LIMIT', '64M');
4. Talk to your host.
Good luck to you!