I'm pretty sure the updated method for this is to say you're getting a lot of hate messages.
1. Call Xbox Support
2. Tell them you are getting tons of hate messages on xbox, and it makes it hard to play and makes you feel sad
3. If they ask you to block the people, tell them if you were to block everyone it would be about a 1000 people a day.
4. After a while they should give you a name change to stop the hate mail.
Note: I personally have not tried this method, but people have said it works.