I used to have a US Cell 8830 WE and CB worked flawlessly on it. That died so I got an 8330 Curve. I had GPS problems with it all of the time. I ended up calling USCC and they transferred me to RIM (BB's manufacturer). After about 2 weeks of RIM looking into it they called me back and said that since my old BB has an ESN number, and my new 8330 had an MEID number, it was an issue wil USCC. I then called USCC back to confirm, thinking RIM was just passing the buck. Nope, they admitted to the problem. We still have one user here at my office running an 8330, and the GPS still will not function reliably, if at all. I have an 8530 in my desk with MEID in it that I would like to try, but it is a new phone that is currently not active, and may not be for a while.
Oh yeah, I finally had to use my external bluetooth GPS puck to make that work on my 8330. At least yours will work if you are using Google maps first. Google maps never did work for me on my Curve.
I am now using a TouchPro2 (with a different app that works quite well, but whose name will remain anonymous here). I like some things about the phone, but miss some others. Believe it or not, I think the BB was much more stable than the TP2 with Windows Mobile. But, what did I expect, it's Windows.

Just waiting for my WM version of CacheBerry.

(Bruce - hint, hint)