I've been playing this game LAN with my gf and we've encountered this problem as well. I'm the host and we've not turned in any of the relics besides the horn.
Is this a game play stopping bug or can we really get around it? I'm hesitant about putting more hours into what might be a dead end.