Either wait it out with your current dealership or take it to another. It certainly seems engine / computer related, sounds like they should try a new ECU. Sadly lots of new cars are performing more and more like Windows PC's everyday...
Hmm I wonder how I reboot my car... oh yeah, disconnect the battery!