I encountered this only on the "wordcity" theme in ovi. The themes from "disruptive publishers" (e.g. badlands, steel and blkwhite) remained as-is after every reboot.

Have you tried removing and then reinstalling the theme?