This is what I found at the CIS site:
"Any type of admission, whether as a nonimmigrant, as an immigrant (unlikely, but possible), or (with limitations) as a refugee, can meet the “inspected and admitted” requirement, but note that persons who were admitted in several categories are barred from adjustment by section 245(c). Likewise, any type of parole under section 212(d)(5) of the Act, whether for urgent humanitarian reasons, for significant public benefit, or for a deferred inspection, meets the “paroled into the United States” requirement. "
So I would think that while the alien would likely be subject to additional questioning, the notations itself would not ban AOS itself. What do you think?