Вы, вероятно, лучше всего подходите для поиска решения на стороне сервера, как уже упоминалось в комментариях, поскольку это похоже на проблему на стороне сервера.
Если вы по какой-либо причине хотите сделать это на стороне клиента, здесьтакое решение:
var str = "<span%20style='color:green;font-weight:bold'>%20Text%20Msg</span>";
var fixedStr = decodeURIComponent(str).replace(/</g,'<').replace(/>/g,'>');