[Matuscak]

Have you plugged it into your PC/Mac with iTunes on it? My impression is that the wipe takes the phone back to the way it was when it came out of the box, so it needs to have the inital iTunes stuff done to it.