Facebook removed one of my friends and won't let me add them again?

Yes, I am positive they did not remove or block me. They text me asking why I removed them. So neither of us removed the other. We are unable to find each other and FB aks as if we blocked each other.