@chimeara, yeah, that's probably what he does.. Search engines just don't ban sites without valid reasons.. You must have done something illegal..
Anyways, why don't you make an appeal to them, contact them directly and ask for some explanation. You might be surprised that you've actually crossed the bridge without taking any step forward.