Like many others, I'm having the same time-out problem on my tablet, using wi-fi. I've tried several solution options; none work. However, the Play Store on my Galaxy S4 smartphone works fine. I'm surprised Google hasn't stepped up to addressing this problem. I wonder if my email to them...