I didn't have navigation but everything else sounds exactly the same as what happened to me. My ac would stick where ever it was set at when everything would go out. Eventually it went out and never came back on. Took it to the dealership and was told the head unit was shot and had to be replaced. Almost everything on that console, heat, AV, ect is powered by the radio. Had to replace it. Whatever you do, DO NOT get a used one! They can no longer be unlocked at the dealership like they were in the past. I learned this the hard way even after my dealership told me they could. GM no longer allows "computer" parts that have previously had VIN information stored in them to be transferred to a new vehicle or "Unlocked". Long story short you're going need a new head unit and the dealer will have to install and program it.