If there are Timemachine backups (or other hard-link based "structures") on the external hard drive,
than the scan can take really long as the disk has "virtually" several times the real capacity
for the scan in this case. In such case it may for example scan 30TB of data (1TB HDD * 30), which
may take dozens of hours.
Another possibility is, the scan has "deadlocked" somewhere, but without more info, it is hard to say.