I got mine from Hong Kong & I'm using it in India - Thankfully with no problems now !
I had the very same problem & Smart Dial settings did help.
According to my understanding, Your problem can no more be classified as a software problem since you've re-installed the OS.
My advice is to try fiddling around with the settings & I'm sure you'll find the solution !
Best Regards ..