up it to 2048 then. The reason is that if you think about how big your scene is maya has to spread that map over all you geometry. So the smaller the map the larger the area it has to cover. You can adjust the bias as well to stop the artifacts.

I had loads of problems like this when I did my spider animation.

Alan