cmariani-

You have to remove the modules associated with BB Maps. I had the same problem and finally figured out that the modules were not removed when uninstalled.

Go to Options -> Advanced Options -> Applications. When you see the list of applications, click the wheel and select Modules. Remove the following 4 modules:

net_rim_bb_lbs
net_rim_bb_lbs_api
net_rim_bb_lbs_int
net_rim_bb_lbs_res

Go here to see posting -> Remove BB Maps