Just curious... Ever tried some good ol feel good bribery when dealing with these teams/groups?
"Hey team A - thanks for knocking that repair out of the park on friday - thank-you. Here's some <pizza/cookies/coffee/swag/muffins>"
I used to pull that one out of my pocket on occasion when I felt like I'd been a bit harsh at pushing those other departments to get off their asses on occasion.
It's amazing what 20$ at timmies will get you in leniency for being a bull-in-a-chinashop...