I am on US Cellular. I finally got my VR working. And it's great!
But it would not do the update over the air. But it is very simple to correct. I went to sammoble.com , downloaded Kies to my PC. Run Kies. Connect the Note4. It said there was a firmware update. It downloaded and installed the update. It is over 2 gigs I think. And it did not wipe my data.
Then, connect the Note 4 to the VR and it did all the updates it supposed to. Good Luck!