Is your Email accessable via the Web? If so, then try disabling the re-director. Then login to your carriers BIS site.
Link should be something like BIS.NA.Blackberry.com/HTML?brand="Carrier abbreviation"
EDIT - the link for Verizon is https://bis.na.blackberry.com/html?brand=vzw
Create an account and follow the directions for setting up you email account.