Unable to use FaceTime on iPhone or Mac

I’ve recently identified that I can no longer make FaceTime calls on my iPhone or Mac. I get the error message “Your iPhone must use the same iCloud and FaceTime account” on my Mac. With my phone, the video option is now greyed out for all contacts. Both my phone and Mac are signed into the same iCloud account.