I haven't seen this issue personally, but try this:
Go to Settings -> Applications -> Application Manager -> More -> Show System Apps.
Find "Themes" on the list, select it, select Storage, and Clear Cache.*
Go back, and select "Theme Store" -> Storage -> Clear Data. Press OK on the pop-up.*...