The border patrol knew he was part Jewish, and that being the case, asked him why he went to country that was hostile to Jews, and he denied being Jewish. It's not about ethnicity, it's about telling the agents something they know is not accurate.
This part, like the whole story, was a miscommunication. A better answer would be something like "Well I only have Jewish ancestry from one grandparent so I didn't think that would be a problem".
Judaism has traditionally defined Jewishness as being matrilineal; i.e. you're Jewish if your mother is Jewish. Reform Judaism accepts bilineal ancestry, but on the condition that one has been raised as a Jew.
So, yes, he was completely right to deny being Jewish.
If the border patrol agents use a person's presumed Jewishness as part of their rationale to deny them entry, they should indeed know what they're talking about. It's not something that they were forced to deal with; it was a reason they manufactured themselves (out of whole cloth, as it so happens).
Not being familiar with religious customs is not a crime, but then you shouldn't use your ignorance to adjudicate a case.
His grandfather was, so he has Jewish ancestry, which is enough for people in some parts of the world to consider him Jewish. (Even though he may not be Jewish in the eyes of the actual religion, it's not relevant.)
Do you really understand how preposterous the whole construction is? He is a Dutch citizen, with a Dutch passport, and a Dutch name. So, because he has a grandfather who is a Jew, that's supposedly a reason to deny him entry (according to the comment above, anyway) because it's presumably suspicious that he was in an area of the world that's unfriendly to Jews, even though nobody there has reason to believe that he's one. So, from that they construe some sort of reasoning that he could be a crypto-fundamentalist Muslim, apparently.
In reality, he doesn't think of himself as a Jew nor does anybody else, except the jokers that the US federal government apparently hires for these kinds of jobs (and that only after him volunteering that information), so there's no reason for him to have any fears that he might be exposed to antisemitic reactions. How would a hypothetical al Qaeda agent even learn that he has a Jewish grandfather?
Somebody's trying really hard to find a justification for stupid behavior by US agents that doesn't meet any evidentiary standards other than cover-your-ass paranoia.
Having a Jewish father doesn't make you Jewish. Only people who have Jewish mothers or those who convert to Judaism are considered Jewish. If the agent thought he was being inaccurate then the agent was just being ignorant.
Given that Jewishness is 'inherited' maternally, he's actually not Jewish. He is not a follower of the Jewish religion and even Jews would not consider him a Jew. Why would he say otherwise?
btw, if someone is interested a user posted the solution on the gmail forum
shorty82 : "Click "Join Google+" and then click "Cancel" on the G+ signup screen. That gets Hangouts to come up properly so you can revert to the old chat by clicking next to your name and choosing "Revert to old chat""