Just a thought, I've read that waterborne paints take longer to cure than solvent based.
Maybe they used waterborne paint?