Hello,
Do you use CDN or server cache? Make sure that all cache is cleared. Theme Options > Speed optimization > Menu Dropdown Cache > Off, Static Blocks Cache > Off, Menu Cache > Off
Regards