Seems AT&T Blocked the HTC Car App. It's a pretty nice feature really. I found how to get it working over at XDA.
Use quickshortcutmaker found in the play store. Install it then search for car. It will let you put a shortcut to the HTC Car app. Thanks go to kevinrstruck
@ XDA for the tip.