Well then it wasn't the iTunes version messing everything up. I'm just guessing here. But you could uninstall iTunes. Go to Computer -> Program Files -> Apple -> Delete. Or, it could be like Computer -> Program Files -> iTunes > Delete.
Shut off computer.
Install newest iTunes.
Plug in iDevice and it should connect.
I've also had this problem.