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.