Message(..... olan fonksiyon/class içi fonksiyon içeride htmlentities de yapıyor olabilir, urlencode de yapıyor olabilir. sizin verdiğiniz veriyi Message çeviriyorsa gelen çıktıyı tek tek önce urldecode sonra html_entity_decode denerseniz belki düzelir.
1- return html_entity_decode($string,ENT_QUOTES,'UTF-8');
2- urldecode($string) ;