Could there be a problem with the recordset itself? What happens if you try to have a page that has only the recordset on it and you display the recordsets values on the page?
If the map is working ok with the static data the first thing I would do would be to check the data from the recordset to confirm that it is ok. If you can get the rs to print to a page correctly then you should check the map with a single record at a time to see if it can display any location from the rs.
Usually when I have seen issues like this before it is due to bad records being present in the rs.