I did two things and now the phone is recognized by iTunes and I'm currently in the process of restoring it.
1. Disabled real-time protection in Microsoft Security Essentials
2. Ran iTunes as Administrator (right-click -> Run as administrator)
MSE has never, ever interfered with iTunes before so I'm guessing it was "Run as administrator" that did the trick.