- If the plugin has some code that you're supposed to put into the theme, put the code right into one of the theme files, e.g. into index.php, after get_header(): ?>, instead of putting it into one of the text areas in the theme options
- And/or Switch to the Default theme to see if the plugin works there
- And/or de-activate other plugins to see if this plugin works then