I've read on a couple other threads that I cannot find at this point somewhere on the forum asking if the Entune App works with iPhone 5, and it's a NO go! The App Crashes upon opening with the phone hooked up to the car. Bluetooth Etc all work as expected. I am grandfathered on the Unlimited AT&T plan, so I cannot tether (via bluetooth) until a public jailbreak is released for the iPhone 5. (Boo!) Cancel what I've written above!! I simply removed and replaced the app. All is well! Works like a charm! Sorry for the scare!
Just for others sake, it looks like this is a problem when restore your old settings / data to the iPhone 5. I did a restore on my 4 with the iOS 6 update and it didn't happen. The way to fix it is like you mentioned, delete the app and reinstall it. Then it'll work just fine.