I had a similar experience. Got the update-complete notification as usual. Didn't drive for a couple of days, and noticed that the app says the car does not allow remote connections. Went into the car only to notice a bunch of settings have been reset: no driver profile, no Homelink profile, energy/distance units reset, temperature units reset, vehicle settings reset. It did seem to remember my seat, mirrors, and steering positions though, so all I had to do there was to create the driver profile again. Had to comb through every setting again to configure them per my pref. Had to train Homelink again, but while I was doing so, I noticed that it already did remember my garage door signal. It just didn't show the profile. I was able to quickly train it again, without even using the door remote. The car name seems to have been preserved.
I immediately got a notification that there is new software available. But then I noticed that it is having trouble with the WiFi/Bluetooth radios. I noticed that it kept disconnecting both every few seconds. So the download is still not complete.
2013 Model S.