maybe you have limited the size of the files downloaded. check in messenger setting the options. OR the conection is slow and the picture was not upload full, in that case request the image be resend
Have you tried resetting your network settings on your phone?
Have you clearing the cache partition on your phone?