As an FYI, I had the same issue – using Genesis/Agent Press 2.0 with the dsIDXpress plugin, the nav menu disappears on any of the pages generated with the IDX plugin. When I disabled the post order plugin the issue disappeared. Hope this helps with the troubleshooting.
