I did as you suggested and re-indexed the tables with the external media service but unfortunately it didn’t help.
What I noticed is that after disabling Index PDF file contents and re-indexing the table categories is working perfectly.
I can give you access to test page where I uploaded and categories same pdf files and you can recreate problem.