I confirm this problem on edgy also. I don't know if this is the right
place to do this. If it isn't, please, correct me!
** Changed in: vnc4 (Ubuntu Edgy)
Status: Unconfirmed => Confirmed
--
Xvnc4 (package vnc4server) unable to find fixed font in Breezy
https://launchpad.net/bugs/3593