Problema de colores

[codify]

Tengo un problema muy gordo...
Hace unas semanas mi empresa compró el Adobe Photoshop CS2 y el Macromedia Studio 8.
La cuestión es que el Photoshop (solo me pasa en esta última versión) cuando creo una imagen con un color, al exportar para la web me muestra el color algo diferente y me lo exporta con ese otro color:
Color A: ###########
Color B: ###########

La cuestión es que yo creo la imagen con el color A y en exportar para la web me aparece con el color B y lo guarda con el color B.
He probado todo tipo de combinaciones y no hay manera.

He hecho el mismo proceso con el Fireworks y creando la imagen con el color A al previsualizar me sigue mostrando el color A y me lo exporta con el color A.
O sea, solo me pasa con el Photoshop CS2...

Alguien me puede ayudar???...se lo agradecería eternamente porque uso bastante el photoshop pero con este inconveniente no me puedo fiar y es un grave problema.