Amazing! Does work, I found the same instructions all over the net but just couldn't figure out what was wrong. Used a different micro USB cable and voila popped up in itunes immediately after doing these. Seeing as this is the last page I was on before success you get the props. Cheers mate.

Mate do clean restore from iTunes
Connect your apple tv on your tv and open up YouTube. When you can see video
Come back to me and will tell you want to do next.
Forget jailbreaking for now till you can see a YouTube on your tv.