So I didn't have a backup available with a un-bugged mailbox...
I started a brand new game and played through the tutorial to generate a new postbox.dat and postboxheader.dat.
I then copied these across to replace the bugged files on my main save, and I was able to launch without issues.
When...