All the applications that I filled out included an availability date. As long as you didn't lie on that, I don't see what the problem is.
A similar thing happened to me at CAL. I listed March 08 as my availability date. I got an interview in October, and during the interview, the panel seemed surprised that I'm not available for several months. But it was right there in black and white. Fortunately, I got the job and I'm starting in March.