I was visiting Natal this weekend and tried to use Waze several times, it always found the destination but was never able to route me. It was even weirder because all other GPS programs routed me to wrong locations on the correct roads (they have a crazy out of order address number system). Not even google maps knows where stuff is using the address number.
Start point was always the "Quality Hotel & Suites Natal".
1st destination fail: Midway Mall
2nd destination fail: Mercearia Sanduiches (Avenida Lima e Silva 1549)
Once I got home, I noticed a whole lot of roads disconnected along the route, I tried using waze a few times while I was going to places I knew how to get.