vinaysaini's post in theme css is not getting updated was marked as the answer
I do not know how. But it is fixed now. I just did the following thing.
Advanced Parameters-> Performance
Went to => CCC (Combine, Compress and Cache) Section.
For Smart cache for CSS Choose Use CCC for CSS And then reverted back to Keep CSS as original and found it fixed.