Sounds strange, right? Usually you would think it would be a hosting issue when dealing with memory, but because WordPress sets its memory by default to 32MB, some may run into issues.
How does this happen? Well, it could be that you already have many plugins installed or many php functions being called to your WordPress installation. It may also be important to be aware of your own resource allotment if you are a shared webhosting client (remember that you are SHARING with many other people on the same server and are allotted only so much database resources.)
To increase this:
1. Find your wp-settings.php file (whether you have to download it via ftp or already have a copy of it on hand)
2. Find the line that says
if ( !defined(‘WP_MEMORY_LIMIT’) )
change the 32M to a larger space.
And there you go – you have increased your WordPress memory!