When Verizon released the update for their Galaxy Note II, we knew the included bootloader was trouble. It was later realized that it relocked people’s phones and rendered the unlock method useless. People were stuck on official software for quite a while. Fortunately, Adam Outler and others figured this one out too.
They released a version of the unlock tool for thew new firmware (VRALL4) for Windows and Linux. It’s pretty much the same method, except the file is now called Back Atcha Verizon. So if you’re up for unlocking your bootloader (which voids warranty and can be dangerous!), hit the source link for more info. Just be careful, don’t go bricking your baby.