I have the same problem. I've done all that and Facebook Places is still greyed out. I love RIM.
Oh, yeah, and they forced me to upgrade.
Edit: I went to "check in" and the GPS would not find my location even though BBMaps finds it almost instantly. I checked in to some nearby place. After I did that now the option is checked. However, when I go to "check in" it still just shows a cell tower location on the map. Smooth RIM, smooth.