Mail is "unavailable"

Whenever I try to sync up my AOL account through the Mail app, it says that my email address "is unavailable". I try removing the account and re-adding it, all of my emails get re-synched, and then...nothing. Can't send emails, can't receive new emails. I tried checking and unchecking "sync mail", nada.

Any ideas?

You may want to try these:

App Troubleshooter:
Windows Store Apps Troubleshooter - Fix Apps in Windows 8

Apps and tiles not working tutorial list:
Apps and Tiles Not Working or Responding: Fix in Windows 8

DISM to Fix Component Store Corruption:
DISM - Fixing Component Store Corruption in Windows 8

Try running scannow at least three times:
www.eightforums.com/showthread.php?t=3047

Tried all of those. Whenever I run the diagnostic, it tells me something's wrong with my display drivers, then it tells me I need to restart my computer because "changes have been made". I restart, try running it again, it says the same thing, ad nauseum.

Hmm... I'm not familiar with mail app but are you sure it isn't blocked by your firewall/router ? Check the apps authorized in windows firewall (which should be on by default).

About the drivers problem, it doesn't seem related. It might be because windows reverted to the basic drivers after using scannow. Try to update your display driver from your card manufacturer's page instead of the one from windows update.

I have two email accounts (I think the other is hotmail), and the other has no problem syncing.

So yeah, this is still a problem.

Every now and again I have to erase my AOL account and then readd it, which gets all of my emails. If I don't do that every now and again, I just can't fetch the email.

You are running 8, not 8.1, correct? Is there a number on your Store tile on the Start Screen?

I'm running 8.1.