Many recruiting firms use a piece of software that puts your resume into a database, with all the details cross-referenced and searchable.

Having the document in a well known and editable format makes it easier for their automatic parser algorithms to do this step automatically.

I'm guessing PDF would require an extra step. Or perhaps require that the company writing the database software pay a license to Adobe. Or something like that.