If the phone itself is giving you problems you can also setup your wireless email by going to http://www.blackberry.com/go/vzw to setup your BIS account and subsequently your emails.
