Bureaucracy is just...
ugh. I was initially denied for county services because of my postal code, and they refused to look into the matter - I had to go print out the property tax rolls myself to prove I lived in the county (my zip code is the next county over but there is dual jurisdiction where I live).
So sorry you're going through this.

I'm sure it'll be sorted soon.