I could finally fix the issue by disabling wifi and checking for updates over LTE. Once the update started downloading I could re-enable wifi and load the update over wifi.