All of my setting are correct. The BB maps just churns at searching for satellites.
It's a known issue with the Storm. Do a battery pull and then go outside to a place with an unobstructed view of the sky and launch BB Maps again , click the satellite icon and it should get a fix. I've found that most apps that need the gps almost always have a hard time getting the initial fix. Sometimes it helps to start BB Maps and get a lock and then close it. My phone never geotags pics unless I start BB Maps 1st and then take the pics. And acording to RIM and Verizon, "That's The Way It Works".