The issue then has to be memory related. What value to you increase it to? try 128MB. Likely the web host does not support increasing the memory via the
wp-config.php file. You may have to try the
php.ini file or the
.htaccess file methods. If neither of those work, you’ll have to contact your web host as suggested in the blog post I link to.