I should preface this by saying that I live in a pretty remote area so I never really expected the traffic feature to tell me much, however, when I configure it in the settings, Alexa still bails on me. I ask Alexa about traffic and it tells me that traffic hasn't been configured correctly in my app. I go to the app and make sure it is indeed correct, and still nothing. It could just be that they don't have an answer defined to say "Sorry, we have no traffic information in your area." It seems broken to me. What have you found with the new traffic feature?
I've entered some remote locations around Texas and Alexa seems to be able to find the routing info. Are you entering a full address on each line or just a street/location name? Maybe, she wants detail... I put the full address on each line and seems to work fine.
I entered a known address about a mile away. It is on my towns main street (Main Street). LOL, I dunno, it is probably just a rural thing.