I too am having a similar issue.
Total Users - 6 + 1 Family Guest Account
Total Users able to sign in = 4
Two Users and the Guest Profile (All Local Profiles - No Microsoft ID) are unable to log in per the below Error message:
"user profile service service failed the logon. user profile cannot be loaded"
Steps to repair the issue:
1. Tried deleting the User Accounts and Recreating - Same issue
2. Tried repair the Registry by booting into safe mode, Navigating to regedit, then HKEY_LOCAL_MACHINE, then Software, then Microsoft, then WindowsNT, then Current Version, then ProfileList. I have 4 entries (S-1-5-21-3618229942-1389237785-2037264756-1001,
1002, 1003, 1005) that all seem to map to one of the 4 User profiles that are working. There are three entries that appear to map to a Windows Service (S-1-5-18 is mapped to System32\config\systemprofile, S-1-5-19 is mapped to ServiceProfiles\LocalService,
and S-1-5-20 is mapped to ServiceProfiles\NetworkService) but those are the only SID's I can find in the list. I expected to see 3 other profiles for the other 2 users that cannot log in as well as the Guest account, but those do not appear.
Please help to resolve as soon as possible.
I'm not sure if the information helps, but I did not upgrade to Windows 10 from another OS, I purchased a new machine that had Windows 10 pre-installed.