No everything is working fine, they removed the On/Off checkbox on the Genesis Settings page (in the Genesis Framework itself).
If you look here – http://genesischangelog.com/1.9 you’ll see this – “Removed on / off setting for primary and secondary menus in favor of theme nav menu locations to determine visibility.”
So you would turn on the primary or secondary navs through your WP Nav page.
I create awesome sites for awesome people! Contact me if interested – firstname.lastname@example.org