When using an image map, turn off "pict interpolation" in the mapping mode menu and see if that helps, we had run into some issues like this during the testing/development process and it seemed to resolve the issue.

Do atleast one thing a day that scares the hell outta ya!!