There are many reasons for RD to fail. From account password expiry to security updates and routers controlled by the ISP.
The error "Remote Desktop connection, an internal error has occurred." on google shows some hundred causes. But I can't narrow it down given the clues so far.
I started using Remote Desktop connection in Windows 7 a few days ago to connect to another computer in my home. Initially it worked fine, and was able to connect several times. However, the last time I tried I get this error message "Remote Desktop connection, an internal error has occurred." I haven't changed any settings that I know of. I've tried rebooting both machines, but still get the error message. Would greatly appreciate any suggestions. I'm running Windows 7 Home Premium on one computer, Windows 7 Professional on the computer I'm trying to connect to.
Just as a test, I was able to connect with somebody else's computer running Windows 7 Home Premium without any problems.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic