I had the exact same problem, but I figured it out.
In the template-tags.php is the code for this navigation and it contains these parts:
<a href="<?php the_permalink( $prev_post->ID ); ?>">
and
<a href="<?php the_permalink( $next_post->ID ); ?>">
You should replace that with:
<a href="<?php echo get_permalink( $prev_post->ID ); ?>">
and
<a href="<?php echo get_permalink( $next_post->ID ); ?>">
That should do it!
Works great!! Thanks Sagolika
Great to hear that! Glad I could help.
Thanks for Sagolika for posting an answer to this.
I’ve submitted an update with the fix to wordpress.org
Thanks
Steven
Latest version should have fixed this issue.
Thanks