Here's what you need to do.
Assuming that you have already rooted your device, use any file explorer app and go to 'etc' folder of your device. (I used Root Explorer and did this on my Samsung Galaxy Tab N8000).
In 'etc' folder, locate the file called hosts.
Touch/press and hold the icon of the file to get its context menu and open the file in text editor.
In the file, there will be one IP address to the localhost, i.e. 127.0.0.1. Leave this as it is.
There will be a second IP address which may vary depending upon your region or country. Put a # in front of it. (eg. #245.45.14.14). This will mark this entry as a comment and the device won't read it.
(I would suggest that you backup 'hosts' file before making any changes. In my case, a 'hosts.bak' file was automatically created when I saved the file after editing.)
Save the file and reboot your device.
This should resolve the issue.
However, for some strange reason, I get an "error occurs during saving" message.
I also tried the alternative methods of checking the date & time, as well as deleting the 'hosts' file. But it says that it can not be deleted.
Anybody familiar with this?