Проблема заключается в том, что где-то в цепочке собственных штрих-кодов возникает разрыв. Из-за этого, система не может найти максимальный штрих-код и присвоить новый, больший на 1 от максимального.
Нужно проверить собственные штрих-коды и найти код, у которого, например, длина меньше 13 символов, или кроме цифр встречаются буквы и т.д. Как правило, подобная проблема возникает из-за использования мастера импорта, когда справочник товаров импортируется из внешних источников.