When you installed on the work machine, did you install as administrator? Did you install the enhancements for Remote Desktop on the work machine?
What is the OS on the machines, and what firewall(s) are you using? Does your co-worker's setup that allows RD from home to work match yours?
-steve
Microsoft MVP Windows Live / Windows Live OneCare & Live Mesh Forum Moderator