Try signing out of your live profile then hit play destiny and sign in to live when you hit A on the start menu might not work but I had something similar happen and I read to do that and ever since I did it I have had no problems with it kicking me off Xbox live just server kicks which are still a big problem