Right. And that's your problem. Those free viewing programs that come with computers aren't colour-managed. They can't even show RGB images properly, let alone CMYK ones.
ONLY view your images in Bridge.
In other matters, it's VERY important to always leave this box checked:
Never uncheck it, ever.