"Every time she cries he suffers a pang of conscience" is actually correct grammar. "Pang of conscience" is a set phrase that does not require the preposition "from" before it. It simply means that he feels a sudden sharp feeling of guilt or regret in response to her tears.