Non è un problema di compatibilità della stampante, ma bensì un problema di photoshop che magari, non interagisce bene con i drivers della stampante... Che sistema operativo hai? Sembra banale, ma a volte, escono della patch che risolvono questi problemi. Guarda se ci sono degli update per photoshop, guarda se ci sono aggiornamenti di snow leopard (io son rimasto alla 10.6.
o lion (che ora è alla 10.7.3), se continua a darti problemi, salva la foto in un formato compatibile al programma "anteprima" di apple e stampala attraverso quel programma.
PS. L'Alternativa, sarebbe disinstallare photoshop e drivers e reinstallare d'accapo (facendo ovviamente, la pulizia di tutto il sistema con un programma apposito)... La formattazione (ultima spiaggia per tutto), mi sembra eccessivo se puoi tranquillamente risolvere con "anteprima".