Kodak Z730 on then off?

The Z730 has been a good camera so no complaints here. I purchased a new battery from Kodak,charged it,installed it but still comes on then goes off. I thought it was the battery but no. After i inserted the battery correctly it will come on and i can set the date and time and it just shuts off. Any Advice on this problem? It has never been mishandled.