Thanks you to everyone who posted a possible solution. I narrowed it down to of course a DNS issue. I basically went through all my DNS settings and made sure everything was correctly configured and did see a few things misconfigured. Freakn' DNS .. :)
Thanks again!