Gewährleistung hast du immer nur gegenüber demjenigem, von dem du das Handy erworben hast. O2 hat in diesem Fall also nichts damit zu tun.
Der eBay-Verkäufer ist zur Gewährleistung verpflichtet. Privatpersonen können dies (müssen aber nicht) allerdings ausschließen.