Oh man, that doesn't sound good.
Although my phone has problems too, it changes ringtones/ring styles, turns itself to silent, vibrates for no reason, sets invisible alarms that wake me up at 3 in the morning . . . it sure is a bundle of fun.
I'm getting a Sony Ericsson K750i for Xmas though, hopefully that'll be OK.
I currently have an aversion to: Motorola, Sagem, T-Mobile, and Vodafone.