80% of applicants for an internship at a company I used to work at failed FizzBuzz when I applied it to them (same deal, pencil and paper and a choice of any language they want).
The worst was one perky young woman who wrote her answer in three minutes flat, handed it back and asked, "Did I get it right?" I answered, "No...." and from that point on it became the most awkward interview ever.