hi
Sometimes when a server is rebooted, it goes into fsck which is a disk check to make sure there are no bad sectors on the disk. This can take a while, and is unpredictable as to which reboot may trigger the fsck.