you may not have evdo service either i know on my phone, sometimes i will get that message if the evdo on the top bar is grayed out, i have to soft reset the phone then send my messages. yahoo doesnt make you set up incoming and outgoing server it automatically does that for you.
