You could try a master reset. It is in the "General" area of the menus. This seems to fix a lot of gremlins floating in the system. You will have to re-pair your phone after this.
I installed the new token yesterday and it seemed to work. Today I kept getting the "command failed" message. I might delete all the shortcut and start from scratch.
Mine goes off almost every time I go through the car wash in the winter. I leave a blow dryer in the garage to clear the sensor. It has only happened to the left front.