The time it takes to complete a restore varies on the amount of data restored. Individual items can take as little as a couple of seconds, where full mailboxes can take up to an hour, depending on how much data is being restored.