So the header menu set is reset after changing header styles. That should not happen, I have tried it and it does not occur for me.
Please check the theme system status and see if everything is set properly
You can ask your hosting provider to make the changes for you if needed.
Then test to see if the problem is still present.