Same as the other guy, i registered just to answer this.
I came to this forum loooking for a solution for the same problem.
Thought the Anti alias solved some of the problem, the solution i found was something i have seen no one explain: What you need to do, is to change the SIZE of the image.
You just go to image Image > Image size (ALT+CTRL+I), change the setting to percentage, and increase the overall size of the image to 200% by example. Worked for me.