Yes, it does seem that a lot of paradoxes arise out of concepts of infinity.

But the interesting thing is, even if infinity does not "exist physically" (whatever that means), it still exists as a well defined hypothetical construct in our minds.

Some philosophers use this to argue that the world cannot be just material.

I'm not sure what I think about all this, but it's fascinating.