I haven't had any issues with adding the CSS Styles to the editor drop down. Do you have another server you can try this on? Its possible that there might be some server settings that are causing the styles not to show up.
Your friends over here at WebAssist! These Dreamweaver extensions will assist you in building unlimited, custom websites.
These out-of-the-box solutions provide you proven, tested applications that can be up and running now. Build a store, a gallery, or a web-based email solution.