"Slight possibility it is an issue caused by the XP RDP client, have you tried a Win7 machine/laptop?"
You know, now that you mention it, I am the only one with a Windows 7 terminal to RDP in, with everyone else in WinXP. And actually, I do notice that when I use Win7 to RDP in, the occurrence of the keyboard issue is far less frequent (it does happen, but sometimes it is hard to pinpoint if it was only my machine used to RDP in the past X number of hours). Is there an RDP update for Windows XP somewhere that I could try out?