I had same thing. Called Verizon support they had to over niter me new Note 2 and then once I got the New Note this morning
I put SIM card in and skipped setup when str8 to Settings> About phone > Check updates and installed 4.1.2 then ounces it finished
I then formatted phone and set it app...