Video did not start playing in time error

I have the Plex Server setup and running on my Windows laptop.

My PS4 (on the same network as PMS) is unable to play any file and keeps throwing up the error “video did not start playing in time”. However, all steps prior to playback (i.e. displaying the library, searching etc) work fine.

I tried switching both PMS and PS4 to another wifi network in my house, but the same problem persists. Please help!