Since you no longer have the phone, it could be something new happening with the ip? Do you know someone on the same ip that uses play?
It does seem to be a location problem. The country location of your tab may be determined by internet provider, gps, credit card address. Long shot, but try setting home address in google maps and google now.