iMessage/Facetime stopped working

After a restore from an image, I can log into iCloud except for iMessage and Facetime. Just keeps timing out:

https://preview.redd.it/1qr0t6fvzk181.png?width=752&format=png&auto=webp&s=7577aa605562f685e35bb0a6c97c70ea55d7ba67

This is on 11.6.1 (as I still can't get 11.7 to run).