I was facing above issue when user login to any laptop. It was always temporary profile. Searched Google for a fix – finally found the culprit it was roaming profile issue.

Wrote a short doc for future reference.

Enjoy!

Ram

User-Login-Temporary-Profile