On the initial request cc your boss also.
After 1 day send a polite follow up.
Add a note:
Your boss's name
This is stopping me from completing task X.
After 1 week send a polite follow up.
Same note.
Keep a log of your requests and when they were completed.
Sounds like you pissed them off in the past and they put you in the dog house.