Same thing happened on my 300, car was stuck for hours, did the wheel wiggle and the key, left an hour or two then tried again and eventually it worked.
This happened alot and slowly got worse, in the end sprayed inside the lock with magic spray ( WD40 ) and its never stuck since.