Ensure your key matches the version of Parallels you have installed (e.g., a version 19 key will not work for version 20 without an upgrade).

Even if a generic or leaked key appears to work, using it in a business environment is dangerous: