And before people start telling me to active draft or complete/publish my documents, this is done already.
What I have found out from various tests is that my problem is related to the destination itself. I have done a similar setup in different tenants without problems.
If I however switch the Documnet type to "Any" i get my document printed to their respective destination.
Pay no attention to the fact that the Email has no setting, as both destinations is facing the issue.
I hope that someone has faced a similar issue and was able to fix it, I have spent countless of hours looking into this particular issue, which is specific to this tenant.