I regret to inform you its a BIG problem, call a few companies get
estimates on stripping, send copies with a registered letter informong
painter either respond or see you in court.

the trouble is the pressure treating makes paint absorbtion spotty.
some will likely never come off.

you might as well get compensated fiancially, know a few people that
painted and had so much grief they replaced all the painted wood.