How you have created the menus? Have you used webcenter navigation?
we did not use Navigation Model. We built custom navigation using CSS / Jquery ... and think folks might have come across this issue,
If you used jquery for creating the navigation, then you can refer below :
You need to use tooltip.hide() explicitly to hide tooltip when u remover hover.