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.

And saying it doesn't is like saying "my one piece of litter won't make the park dirty". Just because you can't see the effect one instance has doesn't mean that it isn't meaningful when added all up.