Same issue here on three devices...
1 Samsung Galaxy S4 - Verizon on active service- No Update
1 Samsung Galaxy S3 - Verizon on active service- No Update
1 Samsung Galaxy S3 - Verizon not on active service- No Update
I've been through multiple forums and threads, tried every "solution" I have...