Evidence of Replica Symmetry Breaking under the Nishimori conditions in epidemic inference on graphs