Попробуй подкинь эту ссылку пользователю у которого ты в черном списке .

http://vkontakte.ru/settings.php?act=delFromBlackList&id=####.

#### - Ваш id.