Well the current 4.0.4 update is only for the gsm Nexus. Since I'm assuming you flashed a rom, I can imagine the rom is the culprit. The 4.0.4 update has yet to be tailored for Verizon.
Thanks for your response. I'm not sure if it'sflashed because I just traded my Bold for it on craigslist. So 4.0.4 isn't out for VZW? Damn. How can I tell if it's flashed? So does that mean my phone is rooted?