What email program are you using, what OS and what do you mean by "getting bounced back". Did you try sending a test from Yahoo email to the AOL account? And then from AOL to Yahoo? You should still be able to use the Yahoo account.
I recently changed my e-mail address from Yahoo to AOL and now my e-mails are getting bounced back.
Does anyone know what the problem could be?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic