Hello, and thank you for using this service.
Sorry to hear you are having trouble. I will help you now.
Please give me more details about this problem. How or why were your aol email and icloud accounts "linked"? Were you forwarding mail to icloud? Note that icloud and aol are two completely different companies and accounts and would ordinarily not be connected in any way to each other.
If your icloud account was hacked, that wouldn't necessarily mean your aol email account was hacked. Have you checked your aol email account as well as your icloud account for the messages?
I'm actually out of ideas on this, so will opt out to other experts for review. Another expert will be with you soon. Thanks.
Have you tried to reset your Apple ID to regain access to you iCloud account? I would recommend resetting the password ***** you haven't already.
You can do so by going to this link: https://iforgot.apple.com/password/verify/appleid
Once you've logged in, e-mails stay in the the Trash for 30 days but are then permanently deleted and are unrecoverable. Here is a link to try to recover mail from the trash.
You can also contact Apple customer service to see if they can do a restore. You'll need to be logged in to you Apple ID though.