i'm having this same problem, he is level 16, i am 10, on the same server, and both in the same zone. But when he logs on it only lets me send tell, the invite to party button is then blacked out, but when he is logged off i the invite to party button is click-able. this is very frustrating, anyone have any ideas?