That can happen in very cold weather but I guess that's not the case here :)

Maybe there's something wrong with the charger. You could always try a different charger if possible. My 30D batteries were almost as good as new after two years of heavy use.