try delete saved setting on vncviewer and restart vncviewer and select any option except auto and ultra
this could also happen many time over wireless where the strengh connection is not optimal.
UltraVNC 1.0.9.6.1 (built 20110518)
OS Win: xp home + vista business + 7 home
only experienced user, not developer