i had the save problem: it’s because if you don’t create the menu in the admin wordpress use a fallback method and creates the menu out of all active pages … and if this happens than the options from wp_nav_menu are not used …
so: just create the menu in the admin and u can change the wrapper-tag to “nav”