Clearing the ezpub cache will have no effect on changes made to the style sheets.
What style file are you editing?
The demo @ http://demo.ezpublish.no/gallery
uses /var/gallery/storage/packages/gallery_blue/files/default/file/design/gallery/stylesheets/gallery_blue.css
Also what browser are you using? Some Mac browsers have trouble with caching CSS files.