Have you tried a claybar on it? It could be something innocuous (cement dust maybe?) which will come off easily with a good detailing, in which case its probably not worth the hassle of trying to claim against someone. I'd prefer that to a re-paint in any case