I'm having this same problem.
I tried modifying .htaccess and wp-config-php but none of this solved the problem.
I contacted my hosting support but the told me that they cannot rise the memory limits with my actual hosting plan.
Is there a B plan, or I should give up?