Have you reached out to Medium support? Does the problem happen only on Wi-Fi or data too?

You already listed everything else I can think of to fix it, so I'm not sure what's going on.