I started having the same issue yesterday and this worked for me:
Go into the Market and install AdFree. Update the host file and reboot to clear DNS, everything back to normal. Myn's is preloaded with the Adfree host file and it became outdated....
Anyone have the apk? Not downloading anymore.
---------- Post added at 09:49 PM ---------- Previous post was at 09:38 PM ----------
East Los Angeles and Alhambra on/off for the last 2 weeks.
MYN, got the latest. Market looks great and the Gmail even better now. Loaded up smoothly too, thank you and Happy New Year!