Comment 37 for bug 543266

I had this problem with a fresh install of Ubuntu 12.04, with ghostscript 9.05. I tried replacing /usr/share/emacs/site-lisp/auctex/preview/preview.el with the one out of the cvs. Initially it had no effect until I also found and deleted the compiled preview.elc file as well, but then it worked fine.