Messenger on Xbox 360?

I cant sign into messenger from my 360,
I jus get the message “Cannot Sign Into Messenger”
Any1 got any idea’s?
Answer #1
Check your internet connection, and login details xD
Answer #2
I can connect from my pc, and i can connect to Xbox Live,
So i dont see why it wont connect?
Answer #3
Doesn’t it give any other message? Just that it can’t connect?
Answer #4
Is the address you use for MSN the same as the address you used to sign up to Xbox Live? If not, you cannot go on MSN on your Xbox 360.