Where these scratches in line with the clay path (that is, did the clay leave the scratches)? Did you hear scratching sounds when claying? If a car has never been clayed before, you will be uncovering all the damage that was already in the paint.
I agree with Neothin. The clay has to float...