Most often, these types of memory issues are caused by "resource-hogs" on the server. This is the downfall of shared hosting and one of that main reasons we've been working so hard to provide a VPS option to our customers.
Please email us immediately upon seeing such an error and be sure to let us know which domain/server you are referring to so we can take action. Thank you.