I also have the 8350i, almost a year now. I had a lot of texting an email problems in the beginning. Make sure you have all the latest updates (thru BlackBerry Desktop Manager). Once you know you have that, then turn off the phone, pull the battery, reinsert the battery... I do this every Sunday to make sure I get all my texts and emails. The reason you are having this problem is because it's on the Nextel network and not the Sprint network.
Sprint S.M.A.R.T Agents Sprint S.M.A.R.T Agent are here to help Monday through Friday 6:00 AM CT - 6:00 PM CT. If you need to speak to an agent outside of these hours, please visit Sprint Chat