BB Pearl :: Can't Get On Internet

I purchased my Blackberry Pearl from an on-line seller and it was suposed to be new. The problem comes when I try to set up my e-mail account.I go to my e-mail set-up option and the only one that it gives me is " I want to use a work e-mail account with a Blackberry Enterprise Server" . Obviously I do not want to do this but I have no other options. I can either hit close or next and next ask me for a password from my Enterprise Server administrator. I contacted Verizon and after much run around they finally told me that this phone was connected to another Blackberry account. I don't know if they really knew what they were talking about or if they just did not want to really help me because I did not upgrade my account and buy my phone from them. It sounds to me like they are trying to say the phone is stolen since they are saying that it is connected with another Blackberry account but if that were the case then Verizon would no be able to activate the phone and I can get it activated and make and receive calls but I cannot get on the internet with it.