I got it! I felt an overwhelming "force" and decided to give it a go and it slipped in within 2 seconds.
The right technique helps too. Winmutt's way did it. Slip in vertically, get it under the lip of the moulding, rotate 90 degree clockwise and voilla!
Should be in the owners manual.
Another practical joke of the Mercedes engineers?