Are you sure you don't have anything running in the background that could be using the card's hardware video decoder? It could lock the core to 400 MHz and cause it to ignore overdrive settings.
What's the current clock speed displayed on the bottom of the CCC overdrive tab (not what the slider is set to)?
I used to pull up to 210 on my 5770.