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