I think the plane had fallen already when Paulo was watching Ben and Juliet from the bathroom...Ben says something like "have Tom cover the hatch with the plane" which implies it has already fallen, but it didn't originally fall on the Pearl hatch...the Others moved it a little to cover the hatch, and Locke and Eko have to push it later to find the Pearl.