Might also check the page rank of the domain. If it was used previously you might be surprised how loathe search engines are to direct requests to you.