You should be able to find them in the player history, and friend them, can't you? It's been a while since I have, but I know once I friended them, I was able to message back and forth.