I was bought a Mi Box for Christmas, and I'm having fun with it...but it looks like Google Play is having trouble updating the apps. It seems to be sitting there with a bunch of apps supposedly 'Downloading...', with indeterminate progress bars moving along for each app, but nothing is actually happening.

What's going wrong?

One oddity of note is that I am using my phone as a wifi hotspot to share my (unlimited and fast enough) cell data connection. I am wondering if (like my Android Phone when updating over cell data) it needs to be told that it's ok to use the wifi as much as it likes...