Possibly-although I think Verizon makes it's phone choices pretty independant of Vodafone for the most part. Keep in mind tht Voda runs a GSM network while Verizon is on CDMA. They would need both versions of the 9000. Not insurmountable, but not a slam dunk either.
1st Step in Troubleshooting: Do you have a BlackBerry Data Plan?
2nd Step in Troubleshooting: Pull the Battery.