By the way, I have tried from many different computers, local and via the remote desktop gateway (which is via this machine.)
Some people are saying it is due to lack of RAM availability which could well be the case as this is an Exchange 2007 box as well which just uses every bit of RAM it can.
I have set the system to reboot tonight in the hope that this will release some RAM and restore remote desktop connectivity.