Chris,
You say you used three spotters, was one of them a solvent spotter. As you probably know you can remove the soil that has adhered to a greasy or oily spot and it will look clean, but unless you use a solvent spotter the oil or grease is still there and will quickly resoil or re-spot. If only water based cleaners or spotters have been used, this could explain why the spots return.
Dave.