Thank God its working now! As for the answer to your question, read the first para, for attempted solutions, read second one, for the one that worked, read the third one. I'm using an Iphone 4 Factory Unlocked with IOS 6.1.3 (no system change) and iTunes 11.0.4.4 (after the upgrade).
My laptop had a virus because I didnt have any antivirus installed since I thought windows 8's built in Windows Defender was an antivirus (and well enough at that, but I was mistaken). After installing Kaspersky internet security and scanning my laptop, I removed the virus but still reinstalled windows and removed all my content from the laptop (the docs that mattered) and formatted it. After reinstallation, I reinstalled all the softwares and iTunes, which then asked me for an upgrade and I upgraded to vesion 11.0.4.4 and when I got done with everything and plugged in my phone and it didnt read my phone and gave the error I mentioned before.
I Synced my phone when I had the previous version of iTunes (before the Sep 10 IOS 7 and IPhone 5S / 5C Launch), but the newer version wasnt working. I read here about reinstalling iTunes, the apple mobile support driver and QuickTime (which I did twice), about rebooting my system before using it (which I did), about pausing my internet security/antivirus for a while (which I did againnnn!!!), but to no avail, I even went so far as to erase everything on my phone, and still no luck, and I even went and checked for the apple mobile support driver and iphone drivers in my recognized devices when the phone was plugged in and removed the driver and plugged in my phone again for the software to reinstall but no luck...
Then I uninstalled my internet security (antivirus), uninstalled iTunes, reinstalled it (the latest version all along), and then plugged in my phone (without changing any setting or erasing the network settings) and thank God it started working again... But I was ticked at having to download and reinstall my apps on iTunes and my cell again... ... ... anyway, do tell me it works, i mean, unistalling your internet security, iTunes and then reinstalling them and plugging it in! good luck!