Use Hostmonster and getting memory allocation errors suddenly?

Check your php.ini file.

Mine reverted back to 64M, which was causing the errors. Change it and you should be fine, up to like 128 or 256.