I have been seeing this error more and more frequently.
It happens in the middle of BF3 Beta or in the middle of watching Netflix instant streaming - so basically it doesn't matter what I am doing.
It just disconnects and says I need to sign into a valid xbox live account (gold or whatever it is). I have a yearly subscription which renewed itself and is in good standing. Why does it keep disconnecting me claiming I dont have a valid account.