Is this an example of a paradox?

Yes. The expression seem to be contradictory, I'm here and not here. However, the meaning is in harmony: I'm here, but my mind is elsewhere.