hm .. i dunno .. but every time i saw what Bluetooth option in my menu, the internal GPS of the 8310 -never- worked ..

see these post here:
PROBLEM WITH Google Maps v.2.0.3 (#2035) - BlackBerry Forums at CrackBerry.com

and Gmaps 2.0.1 always worked for me - with either OS version (i tried 3 of them)

Another thing i would recommend (ESPECIALLY if you don't need the tower triangulation and have an internal or BT GPS) is windows live search .. wls.live.com (OTA installation) ..

I do prefer Google over anything Ms .. but hey .. if Gmaps doesn't want to recognize your GPS give this a try .. it is actually quite good and it does track your location (also gives you movie times)