The Post Office recently made a rule that all bulk mail needs to be validated through their address verification system. I run the mailing data for a fairly-large non-profit, and this was a fairly substantial change. A non-profit bulk letter costs $.17 or so, which is substantially cheaper than the first class letter rate.
We used to be able to include letters that failed address verification in our mailings, and a substantial portion would still get delivered. This was because the postmaster or the person sorting the mail would recognize errors the computer couldn't and put the letter in the correct bin.
Now if you want to get mail, you need to use your correct mailing address. I get a lot of angry calls because people aren't getting letters, but there isn't much we can do if the person put down their street address in a town where all the mail is delivered to a PO Box.
I'm not saying that is what happened to you, but it's ridiculous how many people stubbornly insist I put an address that is for all intents and purposes fake, when they have a perfectly valid mailing address. I'm not taking sides in these disputes, I just want to get the mail delivered.