In fact, writing to your Congressional rep is probably the way to solve this.

They usually offer "casework" services where a staffer will facilitate their constituent's interactions with federal agencies. This would probably help get the OP's specific issue solved AND make the legislators aware of the problem more generally. My impression is that agencies are often pretty responsive to these things: nobody wants to be on a senator's bad side.