Попробуй напиши на мыло суппорта Яндекса, попроси объяснить причины бана, скажи что ты добросовестный веб-мастер и никогда плохим не занимался. При чём пиши не один раз. Я так две недели переписывался с Яндексом чтобы мой сайт включили в индексацию, но всё таки я их добил))
Да и вообще как я наслушался, если сайт в бане Яндекса это не настолько страшно, с Гуглом всё намного сложнее. Главное дави на то что ты вообще ни в чём не виноват и не знаешь по какой причине
Удачи тебе!

.:EnoT:. прав - тут тока с сапортом мона договорится,а так есть ищё проги которые раскручивают сайт ( там вбивают его в списки поиска всех поисковиков включая гугль,яху и т.д.) Если не нада то найду ссылку