Heads Up :
The post you are writing will appear in a public forum. Please ensure all content is appropriate for public consumption. Review the employee guidelines for the community here.
We just had the same issue for one of our clients users. Our fix was someone at some point checked the deny under the users remote access policy in the AD user properties. Once we enabled that and all is well again.