I had that message on a very cold day, and pumped up all 5 tires to 40psi. The message went away for a while, but later in the day a new message "TPMS System Failure" came up. That message stayed for a few days, and then suddenly vanished.
I took it to Mr. 5 Star who couldn't find anything...