The site is here:
Bottom of the front page, where we have two recent posts and pagination for the next. (We have 5 published posts)
I have enabled pagination and told it to show. Checked both boxes. I have also enabled pagination in the Genesis Theme Settings.
I've used this plugin a lot and never run into this issue.