On AOL 9.5:
Go to your spam folder. The link is in small blue writing at the end of your mail list, under the column with the dates. Click on the messages you want that are marked as spam, then on the middle button that says "This is not Spam". Also, check to make sure the address is in your address book.