A gender row at the Paris Olympics sparked a protest on the streets of the French capital, and a furious reaction from the Italian Prime Minister.