French anti-terrorism police are investigating threats of an attack on conservative French presidential candidate Nicolas Sarkozy .