I had something like that happen. I had to rewrite the whole story on the fly and kept hinting at the big, important mystery that they missed out because they killed the people necessary for the initial hook of the quest.