Is the Yahoo interface POP3? I don't think so. IIRC, there was hackery involved to get other mail clients to be able to get its mail. Also, the OP was not asking to put mail back on the Yahoo server, but to have it delete the mails in Outlook if they were deleted at the source, which would be possible with POP and its UIDL command.
_________________________
Bitt Faulk