Both sender and recipient need to have each other in contacts to message one another.