It's a a known problem, if you enter it in the search you should find a lot on it.

If you car is out of warranty and they have to replace your whole lock cylinder it can be about a grand worth of work.

I think that's what some paid anyway.