I've experienced the same thing, and been told the same regarding the topology. Different rendering programs seem to handle them just fine, but Blender seems very particular about the topology.
I know I've seen people using (some incarnation) of this dataset with blender. I'm curious which data they used.
I was told to try using meshlab to fix the topology but haven't investigated that further.