I wasn't just getting this issue on one WordPress installation, but three separate installations, on two different hosts using completely different plugin sets.
I was also able to test it on a vanilla WordPress install, with only Simple URLs and Yoast's WordPress SEO installed, with the same issues.
However, after several updates to WordPress SEO, I no longer see this issue.
FYI: I haven't changed the plugin configuration, on the first website this issue popped up on [ link redacted, please do not post links in the reviews section ], since I first noticed the issue, other than to update the plugins and Genesis as updates came available.
The issue must have been resolved in one of the several WordPress SEO updates.