Just to follow up – I found the issue.
The settings under reading (posts per page) was set to “10”, and the setting in the theme for posts per page was set down to 6. When I sync’d them both to “7” then the pagination worked perfectly.
Odd error that I really thought was more to do with redirection.
