To funguje pouze v případě, že o známý hash. Jakmile tam dáš něco jenom trochu neobvyklého, tak je bez šance. A "solení" ti právě zaručí, že to prakticky vždy bude neobvyklé.
Oni to tam ostatně i píšou:

This algorithm is not reversible, ie it is normally impossible to find the original word from the md5 hash. Our tool uses a huge database in order to have the best chance possible to trace the captcha.