Are you entering the remote computer's name in, or your computer's name in? I'm hoping the former.
If so, it may be possible that there are issues with your VPN tunnel and possibly administration settings in place.
Are you colleagues able to remote in to their machines, or is this occurring for them too?