There are a bunch of solutions out there on the web, but all I had to do to fix this was repair iTunes.
- Close iTunes
- Go to “Add / Remove Programs”
- Right-click on iTunes
- Select Repair
- Give it a minute or two to run the repair.
Open iTunes and connect your iPhone. You shouldn’t get that error anymore.