that is strange,
the other thing it could be is a faulty battery holder (not contacting properly on one of the batteries)
did the replacement batteries come from the same batch / packet?
It's strange that your millionaire would be chewing threw the batteries as it spends a lot of time on so the batteries are not being used while it is on.