Did both of you check your Trash and Spam folders for bounce messages?
AOL to Time Warner is probably going to be a tough one to troubleshoot with little information.
I think the person with Time Warner will have a better chance calling that support stating they can not receive email from an AOL address and work it from that end.