Can you tell me how is your theme setup?
How many themes you have for your Magento install?
I asked this because I have just stumbled on the same problem, and I am suspecting it’s a bug that only trigger when more than one theme is implemented.
See my post here
Would be nice if someone from Magento can help spend less than 2 minutes to check out the Magento Demo Stores (I would have checked it myself if I can if it isn’t that the system tab is disable for public to view) - still, silence can have many interpretations:
1) We don’t care your problem
2) Yes, it’s a bug, thanks for spotting it. We will fix it in the next release.
3) We haven’t a clue what you were talking
4) We don’t understand your English thus unable to help you