i think at one time the treo 700wx experienced this. i myself, havent had this problem. but you may try installing the cab palm released for the wm5 treo and let us know if it works
heres a link
http://www.treocentral.com/content/Stories/984-1.htm
with this issue tho other carriers were just getting garbled txts. so who knows