Since the opposite would be entirely impossible to prove (that Costello did not receive any mail), it certainly would be on Zavodnik to prove they were sent and received.

This is what the whole "You've been served" process is about.