After re-reading the regulations, it looks like you are eligible for the 600 euros compensation IMO. You need to contact UA immediately to seek this compensation.

If you get nowhere with UA, contact the French enforcement agency (DGAC) at the link provided here: http://europa.eu.int/comm/transport/..._bodies_en.pdf

Good luck and please let us know what happens.