This seems to indicate they do not provide IMAP access. From what I remember hearing, Yahoo mail over IMAP for the iPhone was a special deal, and not something Yahoo has extended to any mail client.

Not that it helps with your direct problem, but Google GMail is the only free service I am aware of with IMAP access. It might be worth considering using, even if it is just to have all your yahoo mail forwarded there.