Yesterday, DMOZ finally updated its search database, after nearly a 2 months.
The long wait was due to a corruption within the DMOZ main database. If you had a site listed in DMOZ, but it wasn't showing up in the DMOZ search, now it will, as the two are separately updated.
"Search database last updated on: Tue Aug 18 17:38:23 EDT 2009"