I've got the same problem. I named my postscript files .postscript and nautilus didn't register evince as app to view it. -- Stopped recognising MIME types by file content https://launchpad.net/malone/bugs/37448