They shouldn't have put this in the instructions, its causing all sorts of problems... This is only applicable if you're on a NON-jailbroken phone.
If you are already jailbroken, say on 5.0.1 for example, DO NOT DO THIS. Restore the regular way through itunes.