Couple of points,
- using handbrake wont matter, you can create fake files and plex will treat those as actual media (I use this trick often when users have issues with metadata and I am trying to recreate the issues).
- I would check file permissions
- check for duplicates listed in your library
- If all else fails do the plex dance and provide the movie name and a copy of your server logs
