Thanks for your bug. Is your pdf on vfat partition?
** Changed in: nautilus (Ubuntu)
Assignee: (unassigned) => Ubuntu Desktop Bugs
Status: Unconfirmed => Needs Info
--
Nautilus incorrectly thinks PDFs are executable files
https://launchpad.net/bugs/42939