As far as i can tell the only time you're denied an AoO is when you're flat-footed, paralyzed/held, unconscious or dead. What about when you're attacked by an invisible attacker? What if someone sneaks up on you?
I ask this because one of my players wants to know if he can sneak up on someone...