In my experience it takes up to a week or so to get on AOL. Then, every time you make ANY changes, it's another week or so to get back on. The problem comes when the ad works with Google guidelines but not AOL. I've found it best to contact Google if it hasn't shown up in a week, and then they can tell you why it's not showing up on AOL
When mine was approved, it was done by a person. They tried to have me change the wording of my ad (they just didn't realize what our products were), and said if I did it, they would approve it. I told them why what I was saying was valid, and they approved it immediately.
I have a similar experience (AOL showing up in about a week). This is kind of frustrating since every change sets me back a week (particularly so because once I get on AOL, my CTR jumps from 2% to 4%) Neven