| Scary thing is my '07 SL550 has this problem every once in a while. It "seems" that if I press the brake really hard, it "loosens up" and comes out of park. It has never actually gotten stuck in park.
it only has 16,000 miles on it (and about a year of warranty left). I will watch this very closely to make sure I get it addressed before warranty expires.... | 
