My guess would be something close to the following:
This code should fail
ParallelEvaluate[CreateDocument[{a, b, c}]]
because there is no FrontEnd process on the parallel kernel. Your question might be about the same issue, simply the front end cannot execute NotebookDelete command on the sub-kernels.
