iMessage not working

All of sudden my iMessages stopped working with only one person in my contacts but works fine with everyone else that has an iPhone. How do I fix it? I’ve restarted both phones and reset my network settings