> I am on a Windows box running TightVNC to access a Linux box. 

The guys who originally developed VNC at AT&T Cambridge are working on it again:
http://www.realvnc.com/

You might try the latest "official" client binary and see if it has the same problem.  

-- Chris Caudle


