Now, I'm not sayin' they didn't lie to you, but there is another possibility. I used to work in the same building with a placement agency, and they bitched about something that apparently happened regularly: jobs that they'd filled months before showing up again in online ads. Apparently someone was trying to fill a quota, and didn't care whether the jobs they posted were up-to-date or not.