I was on the phone with Rogers Technical Support last night for about an hour. During that time, I posted the original question / issue. The second technical support person was able to create a ticket. I received confirmation by voice mail this morning of the ticket #. I was advised that this is a Yahoo issue which may take them up to 6 days to fix if the request is escalated to Yahoo. If anyone has a contact at Yahoo, please try to expedite this ticket.
I am still getting the same "Your message wasn't delivered to email@example.com because the address couldn't be found, or is unable to receive mail". A few came through today and yesterday but most are still being rejected.
Let's hope there is a fix and soon, otherwise, we will have to reveal our real @rogers.com email addresses to everyone on our disposable yahoo.ca addresses -- which is the same as changing your email address.
Just for fun I tried adding another User Account to my Rogers (we're allowed 8). That worked, but it's a pain, since you can't combine the inboxes for it. It 'looks' like you can just switch users from the drop down, but it doesn't seem to work (have to log out, log back in with other user name, even though it's there in the drop down). Oh well, as long as the aliases are working again, it's all good.