Can only connect to home page after host switch

We switched hosting companies for a client site.
We set up a new Contribute connection key but we can only edit the home page. Any of the other pages we navigate to display this message:
You are viewing a page on a website that you haven't created a connection to.

Double checked the permissions and the folders the key is allowed access too and it's all good.
I must be missing something. Is it possible all the LCK files are corrupted?