Problem solved! Okay this was one of the most frustrating situations. I am
currently NOT a fan of Vista and it will take me some time to get over it! :)

Everyone was telling me to just log in as the administrator and that the key
would be recreated. The only user account set up is the administrator and so
I was very frustrated because nothing seemed to work. I finally was just
messing around and right clicked on the RDP. There was an option of Run this
program as the Administrator. I clicked that and magically the key was
recereated and I was connected! Ugh! How simple but it took me three weeks
to figure out!!!!!!!

Thanks for all your help. I hope this entry helps someone else one day. :)
~Gretchen

"Tomboy99" wrote:
[color=blue]
>
> Solution is
>
> 1. Run RDP client as Administrator on problem machines. MSlisensing key
> will recreate.
>
> or (then)
>
> 2. Open regedt32.exe, navigate to
> *HKLM\Software\microsoft\mslicensing\store*, then right-click on store
> and choose permissions. If there isn't already permissions for Users,
> add it. You'll need to give that group special permissions,
> (create-subkey , query, set value, enumerate subkeys, notify, read )
>
>
> --
> Tomboy99
>[/color]