"Your console is connected to the internet but can't connect to xbox live" error?

do you have Gold membership? you have to pay to connect and play games on Xbox Live... just a thought.