Certo, potrebbe essere che tu hai messo dei tag html con id numerici (brutta idea)
L'unica cosa che potresti cambiare è l'id che dai ai tag creati... come detto da TrueLies non è mai buona idea dare dei valori numerici agli id.
Potresti fare una cosa del genere:

codice:
p.setAttribute("id","elemP"+iid);
Per poi rimuoverlo con:

codice:
contenuto.removeChild(document.getElementById("elemP"+x));
Per il resto mi pare tutto corretto.