Still doesn't work if i change proflies
If you are experiencing this error, please check to make sure that the gamer tag you are trying to use has XBOX Live Gold. You need a paid Gold Subscription in order to play online with others. If you do indeed have a current subscription and it's GOLD then please delete the gamer tag from your console and download it again, this should fix the problem. You can follow the instructions on how to delete and re-download the gamer tag here.
What are you trying to do to prompt that message?
do you really need gold
for online play, yes you need gold
XBOX 360, kicking other consoles backsides since 2005.