Ubuntu Networking :: SSH Can Only Connect If Logged In Through Terminal First

I am having a small issue with my SSH usage. I have a main PC OS 9.10 that has a wired connection to the wireless router. My EEEPC 904HD is a wireless connection to the same router.

I use my main PC as my music store and of a night I sometimes listen to this via my EEEPC using the 'connect to server' icon. This has been the norm for some time.

Now of late my connection is being refused. Initially I thought it was to do with the SSH file of trusted connections as from time to time I have had to delete this file as rebooting of the router may have altered the IP of my machine. This usually solves the problem.

But I now have to use terminal to

Code:
ssh 192.168.?.?

I then have to confirm the connection and use the password to confirm fully. After that I can then use the GUI to get into my main PC, by inputting the IP, port, folder, user name and password, as usual.

Am I missing something? Nothing has been changed by me to have caused this so far as I know. I also have 2 folders set to share via samba over the network which works perfectly these folders are accessible by others on my home network. I use SSH for myself to fully access my folders on my PC from the EEEPC.