I ping excite.com for similar reasons. It's dns would not be cached on the local machine.

Update your manager and it'll tell you what version of YouTube apk you should download. Or go to mobilism.me and download a precompiled version. It works fine.