Question: how do you know your blocked on xbox?
Answer: You can clearly see that you have been blocked on Xbox.com. Log in through that website and try sending that person an Add Friend submission. It will clearly state if you have been blocked.