If you've performed a factory reset and it still doesn't work, try adding another account to the tablet then open Play Store and select the newly added account. Another possibility is to switch the network mode and connection. Switch from Data to Wireless and vice versa. It should work this way.