Hello & welcome to PhotoshopGurus.com!
When I view this webpage in Firefox, IE, and Chrome it looks fine.
I downloaded the jpg file that you linked to, and I also went to the page HTML and downloaded the related file, wtb-logo.jpg. Both of these jpgs look absolutely fine when I open them in PS. Even when I view them at more than 100% magnification in PS, they look exactly as one would expect, ie, a bit of softness and jpg compression artifacts around the edges, but otherwise fine.
That leads me to think that the problem must be either in the way you downloaded the image, or perhaps something is wrong with your installation of Photoshop.
So:
(a) Please tell us exactly how you downloaded the corrupt image.
(b) We need to confirm that your installation of PS is working correctly, so I generated a very similar jpg (along with its PSD file). These two files also look perfect on my system. Please look at these and see if there are any problems with these on your system and let us know.
Cheers,
Tom M
PS - When viewing your file, do you still see the odd pixel patterns that are inside the blue letters if you reduce the magnification to 100% or below?