My Milestone doesn't always charge
May be possible that when plugging in your charger/usb cables it's not making a connection, I had a problem on an old phone (Nokia N95) with this and had to send it off for a new one.

Also possible that it may be the charger, have you got another you could try?