iMessages stopped allowing to use my Apple Account and therefore to contact key verification too.
FaceTime still activates without issue. Weird.
They just started to work again on MacBook, iPad and iPhone - Apple sent notifications…
So definitely on their side (I hate when I start to fiddle around thinking “it was maybe me” 😇