I had a client's payment to our state sales tax office returned like that. It was addressed correctly, but the post office returned it as Undeliverable. I think the post office gets lazy sometimes.
