You need to be aware of CSS caching in the browser and on the server.
See Skinning Overview for details.
You need to also make sure that the custom class in your css comes in lower than the menu style. ie move the menu css up in the style.config file so your custom css comes in after it.
Hope it helps,