Seems like we have been breaking it with some code updates and optimizations. Touching it was related to this thread:
http://project-gc.com/forum/read?5,9970
The case that didn't work properly was when using the distance/radius-filter. We moved the query to another data-store, but that engine (MariaDB Column Store) does not support stored functions. Using Column Store is much (a lot) faster for these types of queries. But the solution for now has to be to use the regular databases whenever the distance-filter is used.
The fix has been created in our development environment, and it will go live today or tomorrow.