From that Al Jazeera article:

Nakoula claims to have attended services at the Coptic Orthodox Church in Los Angeles, but the church's Bishop Serapion initially said none of his priests recognised the fraudster as a congregant.

The bishop later told the AP he confirmed with a priest in Bellflower, California, that Nakoula had once gone to the parish but had not been to services in a long time.