Я не уверен, что это правильно, но, столкнувшись с той же проблемой, я иногда удаляю LocationListener, а затем добавляю его обратно с другим интервалом обновления:
if (locationManager != null && locationListener != null) {
locationManager.removeUpdates(locationListener);
}
locationManager.requestLocationUpdates(LocationManager.GPS_PROVIDER, refreshInterval, 50, locationListener);