Figured out a way to resolve the issue without having to blow away my Location Server:
1. Console or SSH into your box
2. Stop the location server by typing
command: /etc/init.d/locserverd stop
3. Go to the directory where the location server stores its location information
command: cd /opt/locserver/db/linux
4. Delete the current database WARNING: YOU WILL LOSE ALL CURRENT LOCATION DATA!!
command: rm -f server-eng.db
5. Reload the appliance
command: reboot
Hope this helps!
Regards,
Scott