前两天在早餐店遇到男同事，当时店里人多就坐他对面了，纸巾在我旁边放着在，我就顺手递给了他几张，吃完各走各的，全程说话不超过十句。

然后这两天就有别的同事问我是不是在追那个男同事，还说我送他礼物了，我解释就递了纸巾没送过礼物，别人还不相信。

我尝试找到那男同事，向他解释当时只是出于礼貌的递纸巾而已，并没有其他意思，但他似乎并不愿意相信我。

我应该如何有效地解释这个情况，以消除误会和不良影响？是直接找同事再次沟通，还是通过其他同事或上级来传达我的立场？