Does your powerbook rock?
The problem might at first sight appear to be cosmetic, but I wonder if the heat generated near the power inlet (top left) when connected to the mains might have caused the metal to have warped and therefore resulting in this rocking.
I am absolutely certain this was not an issue when i bought the laptop about 6 weeks back. Also this is not the problem with the table as i have tried it on a number of different ones and also positioned the PB at various places and angles. The rubber inserts at the corners also appear to be fairly evenly set.