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.

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