This is the same thing as I was seeing, and I included some debug logs in my post Internet available, Cloud not reachable!. Does it match your serial logs?
I figured mine was related to the recent device connection issue as it started at the right time, but perhaps there’s a bug somewhere in the forwarding of packets through the gateways.