SOLUÇÃOTive o mesmo problema e depois de bastante tempo procurando encontrei a solução.
Basta baixar este arquivo:
http://ompldr.org/iY2VzMA descompactar e colar o arquivo "atmlib.dll" dentro da pasta onde foi instalado o Photoshop, junto com as outras dll.
OBS: uso o Photoshop CS5
Depois execute os seguintes comandos no terminal:
sudo apt-get purge ttf-mscorefonts-installer
sudo update
sudo apt-get install msttcorefonts
SÓ ISSO !
Fica a dica ai pra quem passar pelo mesmo problema.