You could apply theme by waiting after FC...
After hitting "apply" button, FC will be shown, then wait until the theme screen turns to black...
Now hit Force Close the app, and reboot your phone...
**** This method worked on my Captivate device, not 100% sure for DesireZ!! ***