Ahhh this rings a bell. I had the same thing when I moved. As you probably know bmz_cache must be set to 777. All the sub directories as well!

A trick is to just delete all subdirectories as imagehandler will built them again. Cache is all it is. But if they exist and are not 777 you will have problems.

Hope this helps...