Please be aware that Console updates is sent by batch not to everyone even though we have officially launched the Dashboard to the public. If your console is not part of that said batch you will not be able to connect to Xbox Live until your console has been sent the update on Xbox Live.
Thanks :)