What causes FaceTime issues with specific contacts?

They are not blocked and my contact information is correct in their phone. They can FaceTime others, but not me. When I FaceTime them the FaceTime works great. What could be the issue?

[Re-Titled by Moderator]