Yes, tried it, but still nothing.
Am at a Mac store here in my hometown (using their wireless). Doing a restore using a 13" MB on the shop floor. So far, so good, but doesn't mean it will work on my MBP.
Not saying it will work, but the OP simply deleted and reinstalled iTunes and got it to work.