Update:
The DVD I burned does play in Germany (I am currently here), just not in the US. Even though all regions were activated when authoring. Since I made the DVD only for my family in Germany it doesn’t really matter that it doesn’t play in the US. It is still odd.
I did took some of the footage with a German camera (PAL) and some with an American (NTCS. I wonder if that had an effect.