да. действительно. спасибо. раньше не приходилось сталкиваться с этим. на будущее, если будет необходимо - буду делать через while.

если у кого-то возникнет вопрос, а почему options удалятся через одного? - поясняю.

BundeslandOptions = document.getElementById('Bundesland').options;
for (var i=0; i<BundeslandOptions.length; i++)
    removeElement(BundeslandOptions[i]);

допустим, есть список:
BundeslandOptions[0] = 0
BundeslandOptions[1] = 1
BundeslandOptions[2] = 2
BundeslandOptions[3] = 3
BundeslandOptions[4] = 4

после удаления BundeslandOptions[0] список примет вид:
BundeslandOptions[0] = 1
BundeslandOptions[1] = 2
BundeslandOptions[2] = 3
BundeslandOptions[3] = 4
, в то время, как i уже будет равен единице. следовательно элемент "BundeslandOptions[0] = 1" пропустится из удаления.