You would be crazy to ship that phone. International and no feedback is really bad news. Wait 3 days, ebay will cancel their account by then.
I would cancel the transaction asap.
+1 I've had international ebay members screw me over in the past with electronics I sold, iPhone, sidekick lx, and NOW I only sell to us good old Americans, in the lower 48 states.
I would not send it.
They probably used a stolen card,
OR, will file a claim for their money back as soon as you ship.
Ebay IS all about buyers right now..... I hope this warning isn't too late.
Don't do it!!!