I've noticed since the JB upgrade that I could not set my location in Maps, even though the Settings/Locations toggle for Google Services was checked. I tried to set my location in Google Earth and it gave me another toggle, which worked both for it and Maps. Now the Settings toggle seems to work normally also.

Just and FYI for someone having similiar issues.