In one embodiment, techniques are provided for setting a quality attribute of a WiFi access point that is suspected to have moved. The WiFi access point is identified when within range of a mobile WiFi-enabled device based on received signals received by a Wi-Fi radio of a mobile WiFi-enabled device. A recorded location associated with the identified WiFi access point is received from a local copy of a reference database or a remote store of the reference database on a server system. A location estimate is determined for the mobile WiFi-enabled device and compared to the recorded location associated with the identified WiFi access point to evaluate whether the identified WiFi access point has moved from its recorded location. Feedback is then generated that is sent to the server system in response to determining that the identified WiFi access point has moved, where the feedback is usable to set the quality attribute.