Universal Print with multiple work accounts often not working

Hello everyone,

we are currently in a carve out situation and are building up our own infrastructure, mainly relying on M365. In the further text I will refer to us as "Company M" and the company we are getting carved out from is "Company F".

We are rolling out Entra ID joined clients to our users and also adopted to universal print utilizing several Kyocery printers natively supporting Universal Print. We registered the devices successfully and roll out this printers via an Intune policy using Printer Provisioning specifying the Share ID, CloudDevice ID and Printer Shared Name. This works so far...

However as mentioned we as Company M are in the process of a Carve Out from Company F. We need to add our still existing account from Company F as "Work or School" account to our clients  (which are entra ID joined with Company M, and the users are of course signing on with the account of Company M). Unfortunately, this causes universal print errors. The user tries to print, but the print job gets stuck on the client and does not arrive at UP. We see Errors in the Event Log like: 

SetChannelAuth failed when sending SendIppPrinterRequest request. hr: 0x8001012d

APMon.dll

The users also receive Authentication Popups for the Account with "Company F" unable to select an option to switch to a different account when trying to troubleshoot the printing (not sure what exactly they click). Also when this issue happens the users are also not able to add the Printer via the settings app. Normally I would click Add Printer, and select "Work or School"... also in this case we get an Authentication Popup for the "Company F" User, unable to select anything to switch the "Company M" User, where Universal Print is hosted.

If we fully remove the Company F user, universal print works normally, but this is not an option at the moment, as we need to access one specific app from company F for a while, and this needs the device to be registered (and approved afterwards) in their tenant. If we would remove and readd the account, we would still need to have the device approved again by Company F as it gets a new Device Object in THEIR Entra ID. I know a bit complicated, but I have no influence on what Company F does.

However this seems to be some sort of bug in Universal Print that sometimes it uses the correct account and printing works, and sometimes it switches to the other account and does not work, throwing errors like the one above.