My menus disappeared when switching to another theme

Menu theme locations are theme dependent and are not kept when you switch to another theme. You must reassign them.