Today I had a customer who lost nearly all his Desktop Icons -> he has been logged on with a temporary user profile.
The Application Log shows an Error 1505 for the User Profile Service.
This error is fairly easy to solve, Microsoft has published a KB article for this specific problem: https://support.microsoft.com/en-us/kb/947215