Can't locate device

Just setup my iMac, it was previously setup but for some reason something changed, so I re-did it.
Now, location cannot be determined. It says “Unknown Location” and times out.
In system prefs, location services are enabled.
I checked with terminal command, and prey is definitely running.
Any way to fix this?