Either you typed something in wrong, your iPod is faulty, or you are on a network that blocks yahoo mail accounts.
I don't see another option, but I hope that either there is one I am overlooking or my first guess was correct, because the other two possibilities I listed would be a pain to take care of 🙁