I tried that, yes. I've also tried friending guildmates and then sending them tells to no avail. I just checked with xbox live to see if I have a comm ban and have been assured that I don't. So now I have an open ticket with them as well.
No chat ban as the issue is only in neverwinter. The listed fixes given by support included clearing cache and other xbox maintenance type items, but so far nothing has worked.