[Дзен-трансгуманист]

arr.splice(i, 1);

Типичная ошибка при прореживании списков.
Нужно либо выносить инкремент в else, либо:

arr.splice(i--, 1);