Just tested my connection at the Xbox settings and it can connect to the network, internet AND Xbox Live but whenever I try to connect to Live while signed it it fails to connect.
Anyone else experiencing problems at the moment? I want to play MineCraft damnit.