поотключай SEF, глянь какие адреса получаются в оригинале. попробуй позаменять catid в url, смотри грузятся ли .
Google получил ссылку просто: если ты при замене новости на материалы получил работающую страницу, то и гуглов паук должен её получить. вот он и получил и проиндексировал. а то, по4ему просмотр страницы возможен под неверным адресом, это надо узнавать. бывают запутки, когда в страницах с вроде разными адресами по случайности появляются (либо генерятся) одинаковые алиасы.