Дмитрий: Что бы при повторном запуске очищалось .message - можно просто в функцию старта, которая занесена в интервал просто добавить функцию $(".message").html("") .
Станислав: Эти ID должны быть уникальными и используются для идентификации HTML элемента. Для визуальной нумерации следует использовать другие средства (например тот же ol).
Либо нужно поочередно нумеровать каждый элемент после удаления, а новые добавлять с номером "кол-во элементов + 1"