8x8x8 multiplexed LED cube with an Arduino Mega 2560

I suspect hardware problem also. If you put a meter on the anodes for the other layers, what do you measure?
Perhaps a small pulldown (5k) is needed to keep the anodes low when the PNP is turned off, or a stronger pullup is needed on the PNP bases.