Hope you can help!

My Kyocera 7135 keeps dying after one call. I get a fatal error or it freezes. I took it to Verizon but they were no help. Do you think a new battery would help or is it time to invest in a TREO 600. I am lost without my Palmphone.

Thanks in advance for any advice?