Artifacts for text in videos at H.264

I animated some text (PNGs from Photoshop) in Premiere. All my attempts at H.264 output show horrible artifacts and jagged lines around the lettering. See a screenshot below.

My source is 1920x1080 graphics. I use Matt Johnson's 1080p H.264 output preset, pretty solid:

• Video 1920x1080, Square Pixels, High Profile, 4.2 Level
• Tried with/without Rendering at Maximum Depth
• VBR2 Pass, Target 15, Max Bitrate 40
• Tried with/without Use Maximum Render Quality

Is there anything that will make these text lines cleaner?

UPDATE: Odd, on another monitor the jagged lines are far less apparent. Is this a monitor color issue and not an encoding issue? What's weird is the newer, better monitor with wider color gamut it looks bad. Driving me nuts!

Thanks!