I am new to the whole \'spatial index\' thing, but it seems to be the best solution for filtering based on latitude/longitude. So I added a column to my table:
So I
OK I found the solution: Can't create a spatial index if some of the column fields contain no data. After running
UPDATE `addresses` SET `point` = POINT( lng, lat )
Everything worked fine.