Police in Andhra Pradesh have arrested a woman’s paramour, accused of her murder, in a case that had gone unsolved.