We’re not sure what could be going on with the Ubermenu, in regards to the various different header templates and the results that you’re seeing. We may need to see about getting temporary access to your site to see exactly what’s going on.
As for the menu location with the left/right templates. With most of our templates, the “Header” location is the menu that is used. “Header Left” and “Header Right” can be used if you want to split the menu. As an example, if you wanted a layout like our Wedding demo, with the logo in the center and the menu split on either side of the logo, the “Header Left” and “Header Right” menus would be used.