Scott Duffey We are in a similar situtation as all the others here as well.
First of all, I can confirm this issue started to appear in our environment by approx. end of November 2018.
Unfortunately, without being aware of this issue to occur in the whole field, we have a ongoing integration of all Windows 10 devices to Intune and the delivery of the company portal in order to make users able to get apps they need for work.
We have currently approx. 6000 devices and more than 50% of all users report the issue stated above in the article.
People are not able to get their apps, as the company portal asks to enroll the device. All of them are signed in into company portal with the same account which is reflected for the device in Intune.
We've been working with Microsoft Support on this, but don't see any resolution for this problem.
Sorry, but deploying the Apps as required is not a workaround. At least it is not for us. We have over 100 apps which are available to end users on demand. Do you really ask me to make more than 100 apps to be automatically deployed on each computer just in case the user maybe need it? Not really a good option!
Guys, company portal and intune are products which are used by enterprises in productive environments. This is not a preview or test or whatever...
Why does it take already more than 3 months to fix the issue? We currently even do not have a ETA for the fix.
So any kind of information would be highly appreciated.