This is a resurrection of an old bug, iirc. There used to be a bug with another passive (maybe airborne with flying Arsenic) where the slot of the passive skill held significance. Basically, the airborne passive will only be recognized if it is in the passive slot that will be checked.
If my assumption is true, then a simple check on both passive slots would fix the problem.