So, I woke up this morning and my phone decided to give itself an update without my consent breaking root. I'm running the stock rom and used the VZW EZ Unlock to unsecure the boot loader but haven't even put cwm on. Should I just try the root procedure again or should I SFB it, download the update, then root? Any helps appreciated.

Nvm. Running the root script again will take care of it.

What root method did you use? I too got the update and I haven't been successful on re-rooting the device with the root method I originally used after the OTA update.

Samsung Galaxy S3 Verizon
Andriod Version 4.0.4
Baseband version I535VRLHE

edit: nevermind; got it working with this link; one thing I don't think I did before was use the OEM cable it came with but decided to do so this time, and it worked.
http://forum.xda-developers.com/showthread.php?t=1875914

I used noxious ninjas one click root .bat file. If it gets to the point where it wants to know if uid and gid are 0. If those are 0, you can end it there, download SU and update the binaries. That should get things up and running again. The script hung up on me a couple times pushing SU so I just did it myself and it worked fine.