Сегодня обратил внимание, что код счетчиков LiveInternet начал проходить валидацию. Надо просто получить код счетчика для сайта еще раз.
В общем можно только радоваться что один из лучших счетчиков тоже заботится о валидируемости сайтов. За что им огромное спасибо.