The option to delete email address was not there originally and after a battery pull all was well. I am assuming that windows live search is not yet fully compatible with the storm. Hopefully they get it to work soon.
Posted from my CrackBerry at wapforums.crackberry.com