Para fiarte de una herramienta online que mida los backlinks, para probarla, ¿qué mejor manera si pruebas a poner una página tuya? (se supone que tú sabes desde las Webmasters Tools cuántos backlinks tiene tu página), de esa forma sabes si esa herramienta es fiable o no.
Particularmente, he probado esa herramienta y no muestra ni de lejos los backlinks reales.
De todas formas, 9 millones de enlaces (o 10, me da igual), desde 1700 páginas... Huele mal.