Dear MG,
PE is „just“ a renderer, which display openstreetmap data in sophisticated way. PE does not have own geographic information.
To find out if it’s a data problem of Openstreetmap, or a rendering problem of PocketEarth, please go to http://www.openstreetmap.org and check the data there. If I search for „Calle del torno, Cartagena, Colombia“ I do not get any results, thus thinking that this street does not exist in OSM. (But I’m not sure about which Cartagena you’re talking).
OSM is a OpenSource Project with nearly 1 Mio. People contributing to the map. If you are somewhere where the map is inaccurate or incomplete, please modify the map and contribute. Thanks!
nounours