I don't mean to bump the thread, but I thought I would provide an update. I did another restore using the Nokia Software Recovery Tool.
Congratulations - you have successfully updated your Lumia 830! IMEI: 3542xxxxxxxxxxxxx
The previous software version was 02040.00012.14404.07019 and you updated to 02040.00012.14404.07019.
When it first booted, it had LTE service immediately. About 2 minutes after reaching the start screen, it said a restart was required to finish setup. After that restart it was stuck in airplane mode. It was not plugged in during the reboot.