have you ever tried the OSM editor called JOSM? Have a look at the OSM wiki for more information if you are not familiar with this java application.

In josm you have some plug-in modules, one of them is the “validator”. This module can find a lot of errors in the osm data you dowloaded from any corner of the world.

Please tell us your experience with that tool, or ask for further help.