There has been a four-fold increase in reported murder threats over the last six years, figures show, with the rise continuing this year.