If restore doesn't work,try re-installing messenger using the 4.6 download from the previous link i posted.

Good luck.