Возможные причины попадания в «черный» список:
— IP-адрес принадлежит открытому почтовому серверу;
— количество отправленных писем на несуществующие почтовые ящики превышает установленную норму;
— большинство писем было квалифицировано получателями как нежелательные;
— проведение рекламных, информационных и других типов рассылок на почтовые ящики @UKR.NET, владельцы которых не давали согласия на их получение.
Более подробно написал в лс.