They have to be different mysteries. I have confirmed that this task is working properly, so you may be investigating mysteries that you have already found. The reward is optional, it wont lock you out of anything.