The husband of a woman stoned to death in Pakistan killed his first wife four years ago, police and relatives have said.