::
Se non ricordo male, il psfrag funziona solo dopo che hai compilato in ps. Prova a fare un dvips dopo una prima compilazione (mi pareva poi che si dovesse compilare due o tre volte…). Idem per i pdf: dvi->ps, ps->pdf; se fai subito il pdf il psfrag lo perdi