Is the red light coming on? Is your controller battery actually dying, or are you just using the 360's guide window to see the battery life?
The guide window's meter is never accurate, so if your controller's still working, don't worry about it. If not, I would take it back and get a replacement. Either the charger isn't working or the battery itself is screwed up.