I spent half of night working on this new version. Here it is:
http://home.elka.pw.edu.pl/~mszyprow/programy/sfsdoctor/sfsdoctor-beta5.lha

There are 2 important changes:
1. Improved 'Find lost files' module. Now it should really find all files that even partially are stored on disk
2. Because of stupid typo the whole caching system of libDeviceIO was disabled Now it is fixed and SFSDoctor is much faster than any previous realase.