[AUCTeX] eps graphics empty with dvipdfmx

[Jan Menzel]

Hi all!
        After our IT department recently upgraded my system to Ubuntu 16.04 LTS
graphics preview stopped working. In order to get the new latex version
to compile my thesis I had to change "dvipdfm" to "dvipdfmx" in
\documentcalss. Now previews in general work well again, captions are
also correct, but my figures (all .eps) are just empty boxes. However,
the size of the boxes correspond to their bounding boxes. (I've checked
the .pngs that are generated for the preview as well.)
        The minimum example that replicates my problem is as follows:

\documentclass[dvipdfmx]{book}
\usepackage{graphicx}
\begin{document}
  \begin{figure}[t]
    \centering
    \includegraphics[]{test.eps}
    \caption[]{Caption}
  \end{figure}
\end{document}

        Ubuntu 16.04 LTS comes with auctex 11.88-1.1ubuntu1, ghostscript
9.18~dfsg~0-0ubuntu2.6, Emacs 24.5.1 and pdfTex 3.14159265-2.6-1.40.16.
        Has anyone any idea how to get graphics preview back?

        Best regards
                Jan