In 1998 IBM claimed it had 3,000 job vacancies for which it could find no candidates.
People are always available for work in the past tense.