[Aetae]

ul.innerHTML += x - это шорткат к ul.innerHTML = ul.innerHTML + x;
Естественно содержимое переписывается полностью.

Используйте dom методы: document.createElement, element.appendChild итд.