It says on the wiki that the quest can be done with apprehensive faction. As a Half Elf Paladin, I'm at apprehensive and the NPC ate the 2 boxes that I handed him.
Link to the wiki where it states the faction matter specifically.
http://wiki.project1999.com/Rusted_Black_Boxes
Phaded