I'm seeing a similar issue in sorting as is listed here.

I created a patch for the same (to check for empty latitude/longitude values).