Hi Vitalie,
Thanks for your followup to this bug. On your machine where the problem
occurs, could you check that you have xfonts-base installed? And could
you try again after removing all your .emacs* configuration? (checking
with another user account would be good).
If it does not help, please send the output of
/usr/share/bug/xserver-xorg/script 3>&1
Cheers,
Brice