Hi,
From my knowledge, there's a process named lsass.exe that's responsible for the security part (auth., logon, encryption, etc...).
During the several minutes that EFS files are inaccessible after reboot, please check if Isass.exe is running in task manager. It might take some time to start this process after reboot.
Thanks,
Eleven
If the answer is helpful, please click "Accept Answer" and up-vote it.