Did you ever find out what was wrong with your transmission? I am having the exact same issue with mine (transmissions service warning, performance shifting disabled, and then next day remote start not working). I keep reading different solutions but many problems do not match mine exactly but your scenario does. I'm hoping you figured it out.