A fresh arrest warrant has been issued for a man who escaped from prison last year with more than four years left to serve on his sentence.