My 8 month old iPaq 5450 is doing the same sort of thing -- I have tried with two cradles, and three of those little power plugs that you use to connect directly to an AC or auto adapter, and two Belkin sync cables: The power only goes through if a little pressure is put on the connector in a certain (upwards) direction.
I'm going to have to get it looked at by HP...