I'm facing the same problem, searching since Oct2012 for a seat for my son in french schools, both of them are full and i don't even have a priority for next year since they first accept the french nationalities, and then the qataris for voltaire , my son is in CP this year and i start thinking about changing the language and apply for the american school!
It's really frustrating !