Some have had similar problems with their Tours. One thing that helped mine is to go into Options > Advanced Options > Host Routing Table > BB Key > Register Now. If that doesn't work best to exchange it for another.
Yeah, when I first got it, I was trying to set up my voicemail. It cut out 4 times. I gave up and did it later. I'll try that, just did it to my girlfriend's Tour.