It does not work for me either. (Default settings, Win 7.)
And you know we can preview the changed color in the view (before clicking OK/Cancel). This color does not work in the preview.
Right click the minimap (or the vertical scrollbar) and you can see the command(s) in the menu.