> AFAIK English is not a pro-drop language, which means that the construct should be ungrammatical.

Not exactly. English is indeed considered not pro-drop, but that doesn't mean that dropping a pronoun is always ungrammatical.

http://en.wikipedia.org/wiki/Pro-drop_language#English