Apple Tv (2nd Generation) post update
It sounds like your update failed for some reason. You're correct, the icon you're seeing on screen means that you need to connect it to iTunes. You need a micro USB cable to do this.

What happens if you plug it into iTunes?