Do you have video preview thumbnails activated in this library as well?
And if so, do these appear and are not just black?
Here is another thing to try:
set the hidden preference GenerateBIFKeyframesOnly to 0
https://support.plex.tv/articles/201105343-advanced-hidden-server-settings/
Then stop and restart the server and repeat the Plex Dance with this movie.
