Wily French cartoon characters Asterix and Obelix have lost their first battle — not against their traditional foes Julius Caesar and the Roman Empire, but against the European Trademark office and mobile-phone company Orange.