Wordpress

This isn't a question about Eccie, it's about a new Wordpress site I've bought (my previous free one was shut down because of content).

I keep getting a Fatal Error message every time I try to upload images, saying that the site (or something) is out of memory. That's not possible and I'm also trying to upload pics that were on my previous free site as well as new ones (which I've resized).

Any ideas? This is really frustrating, and I can't see any easy place to get an answer from on the Wordpress site.

Thanks!
For anyone else with a similar issue - I contact my host and they upped the size of images I could upload. They said this is a occasional issue with Wordpress, although I didn't have that issue before with my free account.