UPDATE: the fault was on our end, one of the admins added an instance in the allowed instances which meant we were only federating with that instance for a few hours.
Sorry for our mistake, and thanks for pointing it out quickly. It has been reversed and things should be back to normal now.