It happens on some devices, It is bug in android. This bug is there long time and seems google will never fix it. Total commander fights with this problem too and asks automatically for permissions if these are lost. Maybe I can do the same.
Please, try total commander too, asks for permission after restart?