This has turned into a disaster since AAD users have upgraded to W11 or W10 AAD users have upgraded the latest MS Store build.
AAD users have Intune settings configured to block the MS Store and only allow the private store, Private store allows users to install the company portal. Allowing full MS Store would allow for none business applications in an Enterprise environment
Since the changes by Microsoft AAD users are unable to install the company portal with the MS store showing as 'blocked'
Case logged with Microsoft who have told us that they are taking loads of calls on this, looks like a major flaw in MS development.
As many have mentioned, Applocker polices are not a solution and export of the offline installer for Company Portal is a backwards step. Microsoft must work on a fix as priority.