It could be a cheap paint that is still outgassing. If they put on two coats too close together, it would take longer to cure. Give it a couple weeks to see what happens.
If you can't stand it that long, call in a contractor with odor sensing equipment. Expect to pay a stiff fee for this.