I filed a bug yesterday with deviant art about my post below and their super helpful team got back to me today morning.
The issue was quite simply that browser's get messed up with embedded color profiles.
Idea is to NOT embed it.
And sincei just moved to CS4, I didnt realise that the profiles were embedded by default, and I need to uncheck everytime I don't want it.
Oh well, atleast it now WORKS! :)