I've heard similar complaints from users of Garmin, Tom Tom and Magellan.
If you look it up on Google Maps is it there ?
I'm becoming more fond of the Google GPS application the more I use it but they all have their limitations.
The one in my Ford Fusion (don't know what brand) always tells me to "keep right to stay on I-75" when going through Atlanta.....which is plainly wrong.