Have you made sure that the theme is selected and then looked to see if the individual components of the theme are activated? You should see options like:
Theme Wallpaper ON/OFF
Theme Status Bar ON/OFF
Make sure that you turn those to ON otherwise you wouldn't see a difference.