404 Error On Custom Taxonomy Pages 2, 3, etc

Alright, so after lots of reading, copying & pasting, and plugin installation I have finally gotten it to work.

This is using a custom post type: Sermons, a custom taxonomy: Series and allowing pagination on both pages.

First I downloaded this plugin here: http://wordpress.org/extend/plugins/monkeyman-rewrite-analyzer/

Next I typed in the URL I wanted to change to get what I needed to rewrite, then ended up with the following working code:

function sermon_rewrite_rules() {
  add_rewrite_rule(
    'sermons/(.+?)/page/?([0-9]{1,})/?$', //THIS IS WHERE I PASTED INFO FROM PLUGIN
    'index.php?series=$matches[1]&p=$matches[2]&paged=$matches[3]',
    'top'
  );
}
add_filter('init', 'sermon_rewrite_rules');

Hope this can help someone else.