It's very possible they prioritize applications based on their intended departure date. Since you're not leaving for a month, your application might just be on the back of the list, regardless of when you applied.
That's what I understood from their response anyway.