Triggers not working with Global Deployment

I agree. I think it is likely that going through the proper support channels is the best course of action here. I do see it taking about 2.5 minutes to startup. I see an error happening on startup that you can link to in whatever case you open. It seems that the following error occurs:

unable to register orphaned trigger

This causes the trigger to do a full extra retry cycle which is causing your delay. It then re-boots and it back to normal afterwards.