How did you get the 4.04 OTA update, when there is no 4.04 OTA for the Verizon Galaxy Nexus?
Several people on various Android-based forums reported to have received the 4.0.4 OTA update. This is where the "leak" came from(I'm pretty sure P3Droid just added root to the pulled .zip and changed the kernel name to read "P3Droid" for publicity). XDA, AndroidForums.com, and atleast a couple other popular forums had users report that they had received the 4.0.4 OTA. Now, the OTA can be found all over. I used the pulled .zip from XDA to install it. See the link below.
OTA Update IMM30B 4.0.4 - xda-developers