[MacNeo]

Innanzitutto fai prima a dire direttamente che modello di macchina è, tanto per capire il genere. In linea generale: NO, non è questione di megapixel.

Per i colori la prima cosa che mi viene in mente è magari il profilo colore sballato... però non ho capito una cosa: se tu apri la foto normalmente si vede bene, e se la apri con photoshop hai i colori sbagliati? Oppure si vede sempre male?
Stessa cosa per la grana... quand'è che le vedi sgranate? Appena le apri, oppure dopo averci fatto qualcosa tu?
In fine: usi un software particolare per importare le fotografie dalla fotocamera al computer? Potrebbe essere lui una causa...

Se puoi facci vedere una fotografia di esempio, per chiarire meglio.