Are your site included in the Google and Yahoo directory? If it is only included in the Google directory that may make a difference.
Related WPW thread:
The search engine and the directory.
Time to repeat these:
bruceclay.com - Search Engine Relationship Chart®
Search Engine Chart