Brodiej, I had the same problem and found the following fix from Werner Ruotsalainen at
http://www.pocketpcmag.com/blogs/ind...&c=1&tb=1&pb=1
Further along on his page you will find these comment. Choose "get it from here" to get a utility to fix messenging, without editing the register.
Comment from: Werner Ruotsalainen [Member]
Phil, the Audiovox PPC6600 runs WM2003SE; therefore, the Messaging fix app will fix its Messaging databases.
Get it from here, transfer the EXE file to your PDA and execute it there.