Overcome the absurdity of statement "I am certain there is no certainty"

To me it sounds like that Christian friend of yours is committing fallacies
Basically he is saying that: There are illogical statements -> Therefore all logic is flawed and should never be trusted. (If I got it right)

Problem 1. One illogical statement makes ALL of logic useless? (Straw man?)
Problem 2. He is already using logic to come to a conclusion. (Dr. Bo already mentioned this one)
Problem 3. How does he define/understand logic? Is it a structure of thinking or "scientific anti-Christian tool"?

It's not really a fallacy, but what is referred to as a self-defeating argument . In one respect, it is flawed reasoning, but rather than a type of flaw that is applied to an argument, it is the argument style itself. Not that any of that really matters. To answer your other question, you don't overcome it; you avoid it. In this case, "I am confident there is no certainty."

Peter clarified:

Hi Bo - thanks for your reply. I think however, I misstated my question, or at least didn't provide the necessary context. I was trying to convince an evangelical Christian friend of the merit of logic and thinking critically over faith-based reasoning (fraught as it is with logically fallacious rhetoric). He replied that logic could not ever be trusted because of the paradox inherent in statements like "there are no absolutes" or "there is no such thing as certainty" where the contradiction obviously renders the statement illogical. Is there any way to "save" logic here?

The ironic thing is, your friend unquestionably uses logic and reason to get through life... not faith. The statements "there are no absolutes" or "there is no such thing as certainty" are not self-defeating unless one claims that "there are absolutely no absolutes" or "there is certainly no such thing as certainty." There is an implied level of probability associated with those statements. The existence of self-defeating statements does not render all of logic untrustworthy no more than the fact that an untrustworthy human makes all of humanity untrustworthy. Logic does not need saving, it has been working just fine :)

Thanks to Dr. Bo and Joni for their replies.

But something else occurred to me which I also find satisfying:

Only the alleged "God", or a person deluded enough to believe that certainty of anything is possible, could utter a statement like "I am certain there is no certainty" or "There are absolutely no absolutes". So therefore, since any declaration of that kind is either 1) a straw-man fallacy; 2) self-defeating; 3) just nonsensical (in any case, impossible), it only goes to prove that "God" is fallacious (and/or self-defeating and/or nonsensical - i.e. impossible) and further that anyone maintaining a belief in a "God" that is fallacious (and/or self-defeating and/or nonsensical - i.e. impossible) is just stark raving mad ...

Does that make any sense?