Update: After releasing an update of the app, we observed that automatic updates do work. However, the update still leaves the device without any internet access and a reboot is still required to fix it.