Hello,
I have a similar problem.
Allow me to share some background of it so that its clear.
I stay in Mumbai, India. I recently bought a new Samsung Galaxy S4 (Model no. SHV-E300S) while returning from South Korea.
I have been using the phone for a week and it worked fine until a few days...