Did you check EF while UA was saying it was available?

EF notifications are not real-time. They run the query every now and then - more frequently as the query date gets closer - so it is entirely possible that the seats did open up between the last EF query and when you called.