A Newcastle stalker has had his sentence increased following intervention by the Solicitor General, The Rt Hon Lucy Frazer QC MP.