I have exactly the same problem.
Sorry, your license key isn't valid for this domain.
Log into your Perch account and add the following as your live or testing domain:
I have gone into the account licence key settings window, the domain has long since been added, clicked on 'update details' just in case but makes no difference.
Any help appreciated, thanks!