I just tried the disconnect the battery and short the terminals routine. Didn't change anything. I guess I'll be calling the dealership. Is this module something that is usually replaced or reprogrammed?

As a side note, I called the dealership this morning and played the fool asking if I could just change the battery myself and if there was anything to watch out for or do differently than a normal battery change. The answer was no. They said that I may lose the radio and seat settings but that was all.

Will post another update after dealership...