Here is how to get it solved:
- Go to Programs and Features, by search "Start" for "Programs and Features".
- Scroll to Sony PC companion and uninstall it.
- After uninstallation, scroll to "Sony Mobile Update Engine" and uninstall that too.
- Optional: You can also clear out the "C:\Users\All Users\Sony\Sony PC Companion", you can delete the folder "Sony Pc Companion Folder itself".
- Restart
Now you can redownload PC Companion from support.sonymobile.com.
NB: After installation, if you're behind proxy you must reset your proxy settings as your system settings would all have been reset.