Thanks brian.
I would immediately get in touch with state and federal politicians all the way up to your two US Senators.
For me, I would go straight to the US Senators and then come on down from there. When you call, you'll most likely get an aide. You should be prepared to succinctly tell you story, and back it up with a well written letter. Then, usually, that aide or another staffer will contact the top person at the agency that's pestering you. That's usually where things will end.
As Theo mentioned, it may not be a bad idea to locate a good land attorney in the event you have to get medieval on someone's butt.
