EDIT: See comments from David for an even newer firmware!
I recently came across a Samsung DVD-SH871M that was unusable due to the EPG and several other menu features being incredibly slow to respond to the remote. I have no idea what Samsung were thinking of when they released this player with completely unusable firmware… but there is a fix.
A quick google showed that this was a common problem and the solution was to upgrade the firmware. The new firmware is supposed to be available from Samsung’s website, but there is only a manual listed for the DVD-SH871M. However, it turns out that the DVD-SH875M, for which there is a firmware update listed, uses exactly the same firmware. To the point that when performing the upgrade, you will see that the old (i.e. the shipped) firmware contains the SH875M’s name in its version number.
So, the solution is a simple one, download the DVD-SH875M’s firmware from here: http://org.downloadcenter.samsung.com/downloadfile/ContentsFile.aspx?CDSite=uk&CttFileID=2003747&CDCttType=FM&ModelType=N&ModelName=DVD-SH875M&VPath=FM/200809/20080908164404281_sh875m_20080728.zip
I will also mirror the file here, unless Samsung request I remove it: https://www.danbishop.org/downloads-files/sh875m_20080728.ruf.tar.bz2
Then unzip the file, burn it to a cd/dvd/cdrw/dvdrw, then put the disc in the DVD-SH871M. The player will load for a bit, then ask you if you’d like to upgrade the firmware. Select “Yes”, then go and make a cup of tea (the process takes about 6-8minutes).
Once finished the player will eject the disc automatically, remove it et voilà, the process is complete.