Bug#585524: same problem here

["te.richardson@gmail.com" <tim@tim-richardson.net>]

installing package cups-pdf definitely is the step which causes the 
directory permissions on /usr/lib/cups/backend to change.
After installing that package, only root has permissions.
Purging the package does not restore the permissions.
As you say, it appears to be 585153