Moon stamps were canceled on the Moon—by the astronauts themselves! Now that’s the ultimate 'return to sender' moment.

Under WWII rationing, some stamps were overprinted with new values. Even war couldn't stop the postal service.