Does Agnosticism suffer from logical fallacy?

No. All Agnostic means is that the existence of God cannot be known. That's a fact. It's not a belief system. It's simply a way of thinking.