I have experienced the same problem with brand new Dell Latitudes 54xx series.
1709 loaded by default. (Yay!)
Runs great out of the box!! Configured for AzAD join. and installed required software and ready for deployment!!!
(Right??)
WRONG.
First user deployed to experienced 5-10 wait time during logon. Rebooting makes the issue worse.
I didn't believe it until I saw it myself.
I just setup 10 others the same way ready to ship to project site. (oh sh***!)
So , I've been working this issue relentlessly (100s of reboots - 100s of user login combinations to try to turn off the service, etc.)
since Thursday Mar 29.
Tried everything!!
Wsreset
gpedit to turn off the WIndows store.
Nothing worked. More than one reboot, and the issue returned.
I determined I would hack the registry and set the service to 4 (disabled.)
This worked, but I'm concerned future apps will not install correctly, or userx will actually try to use the store.
- So that's not the solution - The service is there for a reason, and it works correctly until something "triggers" it into exorcist mode.
All kinds of strategies to resolve the issue...
... something is corrupting the default user profile... what could it be?
I uninstalled the bloatware. Considered hw drivers, but... didn't feel right, all the hw was working great.
Windows updates and patches (one for "OEM images, etc" was VERY promising, until rebooting, and the issue returned.)
AND
Initial OOBE logon user was perfect.
Every time. Every stinking time!!
(Only exceptions was after another user profile started the appxsvc, then it continued to run regardless the user.)
The only thing left was Office 365....
I setup a brand new unit OOBE, did not install O365.... new user logon was :20s.
YES! 20 Seconds!!
I've been timing the default user profile build so I could determine what changes had effect.
Went from a PAINFUL 6 minute logon time. (With AppxSvc still clocking 25% of cpu non-stop) to...
20 Seconds....
Now the bad news:
O365 must be deployed.
Looking through any and all o365 docs for help.
I posted this not as a solution but to add information to the diagnosis.
Good luck everyone.
If I find a solution I will post it here!