Транзакций по нему не было? Значит, все в порядке. Сайт просто проверил корректность адреса. Адрес должен обязательно начинаться с 1 (в текущей версии протокола), содержать символы из набора base58, декодирование из base58 должно дать 24 байта (20 байт хэша и 4 байта контрольной суммы), контрольная сумма - соответствовать значению хэша. Если все эти условия соблюдены - blockchain.info распознает адрес как корректный и прошерстит блокчейн на наличие транзакций по этому адресу. Для новых сгенерированных адресов - ничего не найдет, ибо должно иметь место совершенно невероятное стечение обстоятельств, чтобы он там что-нибудь нашел - если вы еще ни разу не получали средств на этот адрес.