I had the same problems with my 8130 Blackberry.
For the first couple of days it would connect/terminate constantly which was annoying. I took my phone and did a complete back-up and applied the newest update on Blackberry's website. Well, turns out, that worked!
For one week.
Now its back to the same old crap. Not sure whether I should toss my phone out the window or take a hammer drill to my deck.