Hey and welcome to NICO Club!
I don't have your car or the latest on the update, but perhaps the update changed the setting for start to disabled. You can use the lower screen, get to settings, get to vehicle and look at remote start enable/ disable.
Also, I hear you push the lock button, release, the hold start for like 5 seconds... and that it won't work if another FOB is actually in your car. That's all I've got at the moment, we've got others around here of course, maybe they'll see this and know.
Please keep us posted, especially on the source of issue and the solution. Good luck!