If your version has been updated and his hasen't, that could be a problem. I don't have a Xbox, so I can't be sure. Two different versions of the PC version can't play together.
(I may not agree with thoughts posted under this name)
Looking for a mature clan? Checkout www.rdhclan.net
email/PM me for more info