Оказывается, если существующему элементу было установлено доп.свойство и затем элемент был удален через админку, его ID (ID элемента) с таблицы b_iblock_element_property не удаляется. Отсюда получаем лишние головные боли при ручном обходе БД (как у меня)
Эх, хотел доброе дело сделать, оказывается я элемент удалял не через админку, а через PhpMyAdmin.
Как говорится дурная голова ногам покоя не дает