I had v3 downloaded & installed in under 20 minutes, I had one app update available (Touch4 Free v2.6) and decided to update it, that took about ten minutes.
Same problem, same error message here. Downloaded iPhone 3.0 no problem (although very slow), but since then haven't been able to connect properly or download any app updates. 🙁