The "Invalid Credentials" error is a Droid issue, not a Yahoo! issue. For me, it's happening with both Yahoo! and Gmail. If you find a fix, please keep us posted.
Side note: I downloaded the Yahoo! and Gmail apps just so I could access email on my phone. The Yahoo! app sucks the life out of...