If he has infinite strength, then he could create a stone of infinite size and weight yet still lift it. So, the answer to the question is no. I don't see why someone would have a crisis of faith over this, unless they just don't understand that God being unable to do something is not necessarily a flaw. Kind of like "can God commit a sin?"