are you watching your composition at 100% magnification? this could be a number of things. show us a screenshot of your Ae interface to illustrate the problem. you can also show what you see in photoshop if you think it's important to show the difference.
Did you ever get your text quality issue solved? What did you do? Let us know.