I just tested it again. The key will reliably unlock or lock the car remotely, over and over. Windows and interior light also work as normal. It just won't start the car is all.

So... maybe the chip in the key has partially failed.

Replace the key, eh? Sounds like that's the situation.