Too bad there isn't a warranty at the dealership where if they can't get it straightened out then it's free.
Have they tried reflashing the computer since it started doing it? I'm thinking that if nothing mechanical is causing a problem then it has to be a bug in the computer.