I've had some problem, after deleting the NAS' account from the "Domain administrators" group (the sysadms didn't want me to have an admin account on the domain... :) ) So we tried putting the NAS account into a simple users group to see if it was working or not :
I've had problems generating a GPG Key Pair, finaly found that it was because I was trying to generate the key with another user than the one I was logged with...
You must have a console opened to be able to generate the key.