Hmm...it definitely sounds like a Colour Profile problem. Try this:
- Open your image in Photoshop
- Select Edit > Assign Profile... and check Don't Color Manage This Document
- Save as the filetype of your choice.
Any joy?
If this works and you want to make it the default for all new images, select
Edit >
Color Settings... and set the dropdowns in
Color Management Policies to
Off. Alternatively, you can choose to turn off colour management each time you create a new document (
File >
New >
Advanced > set
Color Profile to
Don't Color Manage this Document).