After this very recent s/w update on Friday, even though I physically have the remote key, I get above message.
Managed to start car through my phone app, took it to service station. Sensed there was going to be a delay.
So, I reset with holding L&R steering wheel buttons. Car started with remote.
Reached home. Again, the same issue of being unable to recognize the remote. Similar result with either of the 2 remotes.
Incidentally, cell phone BT connectivity had cut off, had to be reactivated.