Eps images not shown in xdvi (Ghostscript issue?)

Greetings

I have just upgraded from Fedora Core4 to Core5, and realized that Xdvi 
does not show eps images anymore. The following is printed to the 
console when an eps ought to (but is not) displayed:

gs: Error: /invalidaccess in --put--
gs: Operand stack:
gs:    false   false   ct_AddStdCIDMap   --nostringval--   
--dict:5/29(G)--   --dict:
gs: 5/29(G)--   PermitFileReading   --nostringval--
gs: Execution stack:
gs:    %interp_exit   .runexec2   --nostringval--   --nostringval--   
--nostringval--
gs:    2   %stopped_push   --nostringval--   --nostringval--   
--nostringval--   fals
gs: e   1   %stopped_push   1   3   %oparray_pop   1   3   
%oparray_pop   1   3   %op
gs: array_pop   1   3   %oparray_pop   .runexec2   --nostringval--   
--nostringval--
gs:   --nostringval--   2   %stopped_push   --nostringval--   
--nostringval--   %loop
gs: _continue   --nostringval--   --nostringval--   --nostringval--   
false   1   %st
gs: opped_push   1   3   %oparray_pop   --nostringval--   
--nostringval--   false   1
gs:    %stopped_push   --nostringval--   1   5   %oparray_pop   1   5   
%oparray_pop
gs:   1   5   %oparray_pop   1   5   %oparray_pop   .runexec2   
--nostringval--   --n
gs: ostringval--   --nostringval--   2   %stopped_push   
--nostringval--   4   8   %o
gs: parray_pop   --nostringval--   4   8   %oparray_pop   
--nostringval--   --dict:29
gs: /29(ro)(L)--   --nostringval--   26   %dict_continue   --nostringval--
gs: Dictionary stack:
gs:    --dict:1123/1686(ro)(G)--   --dict:0/20(G)--   
--dict:101/200(L)--   --dict:23
gs: /250(L)--   --dict:48/200(L)--   --dict:48/68(L)--   
--dict:2/25(L)--   --dict:0/
gs: 20(G)--
gs: Current allocation mode is global
gs: Last OS error: 2
gs: Current file position is 113906


I use preview-latex through auc-tex in combination with emacs, which 
which doesn't show eps images either. Could this be due to an upgrade of 
Ghostscript? I do not remember which version was installed before the 
upgrade, but the current is 8.15.1 (2005-09-22). Are there any 
requirements for Ghostscript from TeTex?

Thank
Martin