Did you problem solved? Did you have to mail again? I am kind of similar situation now. USPS routed my mail to 73301 zip code despite of using correct IRS address with zip code 78714.
