Question: how do you know if you have been blocked on xbox live?
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.