Oh wait! Okay, my bad. I've been using my Ubuntu server/Gnome to hit the DLINK router web GUI and test connections. What you said reminded me that I have it manually set to static 192.168.1.100 (not just an assigned DHCP lease, although not sure why I set it up static when assigning via the DLINK would have been sufficient I think) and my /etc/resolv.conf was set to

nameserver 192.168.1.1
So I changed it to this

nameserver 192.168.1.1
nameserver 208.67.222.222
nameserver 208.67.222.220
nameserver 4.2.2.1
For those that don't know, 4.2.2.1 is some old DNS server (owned by Level 3) that's been around for as long as I can remember. If you ever are unsure of a DNS IP, you can always count on that one. Even if DLINK gets this DNS relay issue (or whatever is the problem) resolved, I think I will keep my resolv.conf file like that anyways come to think of it -- can't hurt to have multiple DNS entries in there right.

Is there any harm/slowdown in putting 192.168.1.1 (my router) as a DNS with this relay turned off? Like, will my packets have to timeout or anything before they hit the 208.* ones? I'm not noticing anything significant so far.
Then I fired up my Windows7 notebook, did this:
cmd
ipconfig /release
ipconfig /renew
Now both are working fine.

I will let this run and report back. Usually it runs all day from this point (11am) till about 8pm or so without incident. I think it's related to the fact that I'm on it all day (ssh/IMAPS/SMTP), whereas when I come home after work, I tend to watch TV and be with family, so it's not in use as much. Perhaps a clue in there? Maybe some kind of timeout for inactivity or something?