Found the solution. Well, really a workaround. Seems my proxy was blocking connections to iTunes. I worked around this by using Fiddler2 (network software) which reroutes the web proxy through itself, then out to the world.
So whatever problem iTunes was running into, it didn't have a problem going through localhost then out to the world. Good for my purposes at least.