Trouble starting most 1080p videos on PS3 and PS4

On both my PS3 and PS4, I can watch SD and 720p video without any issues. However, most of my 1080p videos won’t even start. After I select the movie, it will take about a minute and then I get an error stating that the video did not start playing in time. I have tried changing my client settings on both the PS3 and the PS4 to play the video. I’m not sure what is causing this though. Some movies will play that are encoded in 1080p, but some will not play. I have attached the log from one of the errors. I hit play on the movie around the 19:10:50 mark. Any help at all would be appreciated. I should also note that all of these videos play fine from a seperate Windows Media DLNA Server I have setup on a different computer.