I double checked the IRS website today, this address still seems to be valid until June. This address was also provided by Lacerte software on the client letter and the 1040-V payment voucher.
My guess is the postal bar coding at the bottom of the envelope was screwed up. I would use black marker and cross that out and write TRY AGAIN in red sharpie and put it in the mail. Sometimes my sarcasm is not met well by governmental agencies, so use any method you feel appropriate.
