Hello Johan,
Very sad to hear about the loss of your (new) gas cap.
Now that you found it again, it's only good for parts.
As to your old gas cap (or perhaps once a new one coming along in the future),
always make sure that the gas cap's bayonet catch is properly locked.
Only then lock it with the key ! That's the solution to the problem of loosing gas caps while driving.
Second: replace that old (or new) cork seal/gasket with a modern type rubber seal/gasket,
the one with the W140 parts number (A140 471 00 79) and grease the gasket properly.
You should never face problems again.
You can also disassemble your old gas cap (see the Wiki or the BBB group 47 on how to do that) and get the outer chromed cap half freshly rechromed.
That's what I did.
Good luck!
Achim(gascapaficionado)