The duration of the scanning time will depend on the size of the files that are being recovered and the types of the files as well. If your messages have a lot of files attached, then that can also slow the process down.