Вы наверное используете нечто типа Convert.ToString(i, 16) при конвертировании хэша в строку, для значений меньше 16 он не будет возвращать первый 0, как вариант напишите свой Format Provider, ну или так проверяйте