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.
