I suspect this is the same bug as reported on this thread. This is fixed in the source code repository so it will be fixed in the next release. For now if you instruct users to not edit page permissions on new pages without first saving the page it should prevent the problem.
I don't know of any other scenario that could cause this problem. I don't think it matters what the page id is.
Hope that helps,