If you recently changed your gamertag but for some reason it has not updated for party, freindslist, messages, etc. Follow these steps
1. Delete your profile only from your hard drive
2. Clear the cache
3. Power off your xbox
4. Power up your xbox
5. Recover your updated gamertag
I hope this helps anyone who has this issue