I always find arguing with the people trying to help you gets you faster answers in the future.

I posted a question I needed help with in off-topic over a month ago... Not one reply. Guess no one knew the answer. Life goes on.

The issue seems to lie within AD. The "other" client login that you are using... Has it logged into that machine when everything was working? If so, profile is saved.... Try nuking all the local profiles (assuming there is a server copy still so you don't lose data)

Confirm that the permission for the profiles folders are set correctly. If you can't access the profile, you can't pull it.

Have you checked the event logs on the DC?
Have you checked the event logs on the local machine?
Checked DNS for errors?