I have never worked for the federal government (or any level of government) so I could be commenting without the appropriate context here but I have worked at a massive (200K+ person) company before and it sounds just about the same as what you describe above. "We can't do anything about that" could have been on auto-reply from my boss's email.