What happpens when you do "tracert msnskins.shadyskinning.com" at the command prompt ? Maybe it makes things a bit more clear on which point it has a problem.
BTW:
http://66.79.191.30/
That is the IP it is reffering to when i do traceroute. It says they are still attempting to restore their server to it's original state (they had an attack).