У меня MTU по умолчанию 1492 было, 2 года без проблем плеймаркет работал. Но недели 2 назад перестал все таки через Wi-Fi открываться. Поменял MTU на 1450 - заработало.