Strange font / frame size problem makes emacs unusable.

[Gaute Amundsen]

Not entirely sure if this an Emacs bug, an Ubuntu bug, normal expected
behavior, or what, but hopefully somebody here will be able to point me
in the right direction.
An hour of googling did me no good. One of those things it's hard to
pinpoint the right terms for..

Basically I moved a partition containing Ubuntu Karmic to another
laptop, and booted right up.
http://ubuntuforums.org/showthread.php?p=9168599

The only hard problem I have encountered so far is with Emacs.

"GNU Emacs 23.1.1 (i486-pc-linux-gnu, GTK+ Version 2.18.3) of 2010-03-26
on palmer, modified by Debian"

I get "GLib-WARNING **: g_set_prgname() called multiple times", but I
suspect that's unrelated.

Easiest way to explain is some screenshots:

Just after startup, maximized. 
http://www.div.org/emacs/Screenshot-emacs@totiki.png

"Restored"
http://www.div.org/emacs/Screenshot-emacs@totiki-1.png

Default font saved as anything other than what it was.
http://www.div.org/emacs/Screenshot-emacs@totiki-2.png

Starting without .emacs makes no difference.

I have a gut-feeling this must somehow be related to X, but I really
have no clue.

Any ideas are appreciated.

Gaute