This is a little simple thinking but maybe this is just it.
It could be that in Premiere's monitor, everything is a little blurry, even your video. (because it is in preview quality). Try exporting a little piece (with the title in it) of video to movie. And watch it in Windows Media Player or something like that. I hope this will help.