I have not had any trouble turning in BODs to an NPC.  The only problem that I have is when a BOD is unfinished as in 14/15 and the NPC rejects it, then it throws the whole cycle off.  Also, most NPCs seem to move around a lot more then thy use to.  Another reason they might not accept the BOD is if they are a GuildMaster and they don't take BODs in the first place.   Need to pick an NPC that has Bulk Order Info and Bribe in their drop-downs.