Britain's longest-serving female prisoner, who carried out the "cruel and vicious" murder of a love rival, has been returned to jail weeks after being released on licence.