You pointed out in the first post that the boot order in the Bios get changed, not in grub2. You also mention that you use two Tumblewed installations. Do you have proper settings in /etc/default/grub for "GRUB_DISTRIBUTOR=xxxxx"? Set two different names to diferentiate both Tumbleweed installations....