Domain Mapping: Incorrect or out of date login key


I am using the Domain Mapping plugin with 5 different domain names. I've tried playing with different combinations of Administration Mapping and Login Mapping and then clearing my browser cookies but I'm constantly getting the "Incorrect or out of date login key" error on only some of the websites.

Could anyone recommend the optimal configuration to fix this or provide a solution?