The French/Spanish ATC situation is being covered fairly well in the R&N section.
In a nutshell, the Spanish have been working to rule (ie no direct routings, v strict with departure/slot times etc) the French have now jumped on the bandwagon in sympathy.
End result - lots of slots and delays between the uk and Spain.
Grin and bare it folks.