The primary provider have fixed the delivery issue and we switched back to it. This solves also the issue with SenderIDs—now all custom senderIDs are working as intended.
We are continually engaging with the secondary provider to fix permanently their system to use senderIDs appropriately