@mewing22, You could try posting your question on wordpress.stackexchange.com and be specific about what theme your using. It's worked for me in the past.
@scribu, Thanks for the response. My permalink structure is /%postname% so this works as expected on most pages (/recipes/page/2, /recipes/page/3, etc). But the link to the first page still uses a trailing slash (/recipes/).
Is it possible that wppagenavi adds a trailing slash to the first page expecting it to be the domain root http://www.domain.com/. But since this is an index for a custom post type at /recipes, wppagenavi is still treating this like a domain root and adds a trailing slash for that reason?
(I'm just trying to standardize on one version for SEO reasons, /recipes.)