To unlock him, you need to send him a message.
Did this solve your problem?
Sorry this didn't help.
Great! Thanks for marking this as the answer.
How satisfied are you with this reply?
Thanks for your feedback, it helps us improve the site.
How satisfied are you with this response?
Thanks for your feedback.
I've already sent him a msg and it didn't work
If sending a message to him did not unblock the gamertag then give phone support a try. They may be able to help you. 1-800-469-9269 if you live in North America.