Unable to change theme colour in Magento

"What you can do is check that settings is not overrided on different scope level like website or store view
Scope switch is located in top left corner of Configuration page
More info about scopes - http://queldorei.com/faq.html#basic_6"