The undeliverable message was returned to the sender.
The undeliverable package was sent back to the sender.
The undeliverable email bounced back to the sender's inbox.
The undeliverable letter was marked as 'return to sender'.
The undeliverable parcel was sent back to the post office.