Military execises
Hello saleya22R
I work as an ATC in a collateral ACC to LEVC. We have had in the last week military exercises afecting part of Sevilla and Barcelona FIRīs, over San Javier airbase. As we try not to penalize the traffic (even if some of you up ther donīt believe it ...), coordinations can be made with our colleagues in blue uniform to try to use active areas during low activity. This could explain the time constraint that the ATC from Valencia mentioned to you. I myself saved more than 20 min. of flight to an Air Berlin from the south of Spain to LEPA, which initially had the FPL through Argelia, due to the military exercises.
This is only my 2 cents, but it could be some other reason.
Saludos!