Hey serverhack,

Check you dont have policies in place that conflict with the following required settings:-

1.    Administrative templates -->windows components -->remote desktop services -->remote desktop connection client -->prompt for credentials on the client computer -->disabled.

2.    Remote desktop services in same tree-->remote desktop session host-->security-->always prompt for password upon connections-->disabled.