Had a customer with this issue.

She was in a hurry and didn’t care to fix it. We could use the Start Button and to Computer to access the drives. I found a link that others have said fixed the issue for them.

https://support.microsoft.com/en-us/help/947215/you-receive-a-the-user-profile-service-failed-the-logon-error-message

I hope this helps someone else out there…