Proof of mailing is meaningless. Proof of DELIVERY is what is required.
I bet he's uploading bogus tracking numbers like that so he gets the Top Rated Seller discount (tracking numbers on 90% of shipments is one of the criteria).
ebay probably does not validate the data entered into the tracking box, just that it is non-null. Basically, he's cheating the system.