Allora,

io non credo che ci sia un errore nella tabella...

però se quando filtri la tabella per i valori di $center_lat, $center_lng, $center_lat, $radius non estrai nessun valore, le possibili fonti di problemi sono tre:

1. $center_lat, $centerlng, ecc. non sono inzializzati correttamente

Quindi: controlla bene cosa ti viene passato con
$center_lat = $_GET["lat"]; ecc.
fatteli stampare a video: è proprio quello che ti aspetti? sono corretti?

2. La query non fa il suo dovere
Quindi: assicurati che la query si corretta.
Magari fai una banale
"SELECT address, name, lat, lng, 999 AS distance FROM markers"
e vedi se così funziona e se ti riempie l'XML

3. E' tutto giusto ma i dati che cerchi non ci sono in tabella
Quindi controlla che i dati effettivamente esistano markers con radius<$radius

****EDIT
dimenticavo per prima cosa fatti stampare anche mysql_error() subito dopo la query che stai facendo magari già da lì vedi se è giusta