I have recently set up an Ubuntu 10.10 (32bit) server on a VPS host. Following the Ubuntu installer I added OpenSSH. Very little else has been installed and it's the default OpenSSH configuration.
For some reason I cannot SSH to the box unless I first open a TightVNC connection through the hosts administration console. As soon as the attempt to VNC to the box is made I'm able to SSH directly to the box (eg. with PuTTY). Closing TightVNC doesn't matter - I can continue to use the open SSH connection and create new sessions.
Any ideas what the issue is and how I go about fixing it?