They work fine here. Something strange is going on there.
Explorer not even showing the same menu items tells me something weird is going on with the file type, possibly because it's been taken over via Open With. What happens if you use Open With to make MPC-BE the default app for MKV and MP4?
Please also make a process monitor log of what happens when the menu item is selected, and we'll look at it when we have a moment: