I had this problem, and the shifter cables did need to be replaced. Everything seemed to shift over to the left, and the only gear I could get into was third.
They supposedly have upgraded the cables to prevent this. I was out of warranty, but the dealership was cool and did the work for a $50 deductible (would have been $500!)
