Not cool, Android. Not cool.

I had a notification of an OTA upgrade to Android KitKat for my phone. Yay, thinks I. I run the installer, everything goes well, until I notice that half of my apps have been quietly uninstalled. WTF??