Verizon Galaxy Nexus - Wi-Fi Google search issue

[ThunderDroidNexus]

I'm having a strange issue with my GN. When I'm on my home Wi-Fi, all google searches, including Google Now, Google Maps, and Youtube take forever to return results. It works fine on LTE, and on other Wi-Fi Networks. My home network is fairly fast, and I don't have the same issue when using my Nexus 7 on the network. Any ideas? I thought it might be a port issue, but I don't understand why it would work fine on my Nexus 7.