Many YouTube gurus and bloggers were saying that sites hit by Google will not rank. But finally the site is recovering.