I would say the sentences for both (1) and (2) sound natural to me. I think switching the word order up on the last two sentences would sound more natural. "When I have heard his sad story, I couldn't help but cry." "When I heard his sad story, I couldn't help crying." Although other wording might sound more natural, "When I heard his sad story, I couldn't not cry/stop crying."