So I have been submitting to a ton of directories and posting in forums. I don't see any nofollow tags on my links and still they are not showing up in yahoo site explorer? Are they not updating as often as they used to?
Yahoo updates pretty regularly depend on how often they crawl the site. Also may want to take a look at robots.txt file just to make sure they not bloccing them. Give it atleast a week.