Para corrigir este Terminal aberto usando (Ctrl + Alt + T) e digite o seguinte:
sudo apt-get install msttcorefonts
Reabra o Photoshop e isso deve funcionar. Isso basicamente instala as fontes padrão da Microsoft em seu computador e as configura em vinho.