I don't technically own AS on Steam, I bought the key through the beta. Somewhere along the way Steam updated the game but didn't update AS or something - who knows.
When I uninstalled the game through Steam, it didn't uninstall the AS content since it doesn't recognize it.
To be honest I really don't know what happened but I'm going to make sure the whole folder is gone before I try again.