Which Navionics mapping card are you using?
When you spoke with Navionics, did they state that the location(s) you are having problem with is actually covered on the map card you have? I ask because on some other map cards (for another area) there are areas with blank data like this by design.