Your host told you that your out of memory error was caused by an .htaccess rule? I recommend you find another host because they don't know what they're talking about.
Tell them to upgrade your memory because it's too low to run your WordPress site.
Regards,
Mark.