Install some X core fonts, e.g. xfonts-100dpi, might help.

Reference:
http://emacsbugs.donarmstrong.com/cgi-bin/bugreport.cgi?bug=1646