Have the same error. Just got off an hour long phone wait/conversation with apple. They are indicating there is a nationwide (worldwide?) "maintenance" issue going on with itunes iphone activation. He said to try and connect to itunes in an hour (but have no idea on when it will actually be).
All I wanted to do is a clean restore, now I'm stuck with no phone for who knows how long. My hate for iTunes continues on...