I speak Chinese without an accent. When I speak on the telephone to Chinese people they assume I am Chinese. It happens to me all the time - taxi drivers who refuse to let me in the car I booked because "the person they just spoke to on the phone (me!) is Chinese". A Chinese employee at the British Consulate Shanghai didn't believe I was English when she called to ask about my son's UK visa - she was asking how long have I known [my name] and when I said - 'actually, that's me' she said '不好意思,我以为你是老外“.
As soon as people see my face though, it's a different story. Taxi drivers feel they have to shout “虹桥机场” back to me several times and make aeroplane shapes with their hand to re-confirm. I order a Starbucks in perfect Chinese, and the staff member says, in English, - "do you mean you want a small Americano?" - and I reply, yes, that's what I mean, which is why that's exactly what I said and you understood me perfectly.
Last Christmas I ordered a roast turkey off taobao - and I spoke with the restaurant several times - about the exact time of day I wanted it delivered, how I wanted it cooked, what kind of sauces I wanted, and detailed instructions about how to get to my apartment block (including which other stops on his route were closest to me). Then when he got outside my building, he called me down, and I went to the lobby and started speaking Chinese to him. He stood there mouth gaping and replied "err , ug, umm," then took the cranberry sauce and tried to explain what to do with it using sign language and the English words "this one, sauce, here, ok?". And that's because I look like a foreigner, not because I sound like one.