OK.....did all that, and it went through it's rebuilding process fine. However, when I then went through the initial setup process, when it got to the email setup.....my 'old' email accounts were already there!
Any ideas how that could have happened? Has it preloaded something from the carrier?
Also.....and this is spooky...I receive a text message from a UK mobile number with the word 'Freezer' in it about once every 8 seconds....WTF????
You should log into your BIS account and remove all accounts from there and that will remove your accounts showing on your device. Once you do that, try the wipe again.
The SMS issue sounds strange to me. I am not sure what would cause that.