Two points:

(a) International Dream Maps and flexible search -- gone, as said above. If you want this feature, use Zuji.com.

(b) Specific date searches for flights ex-BKK, -HKG, -MFM, etc. -- still works with limitations. It seems to be a Travelocity software problem, which also affects flights from Europe and Australia to the US. Clear your cache, try different dates, or try again later. It also appears that doing multiple subsequent searches (HKG-PDX, BKK-PDX, CAN-PDX will sooner or later lead Travelocity to display the "no flights found" page).

Finally, I can't think of any good reason to book Asian flights with Travelocity, except convenience, for which you'll be paying dearly. Local TAs, and even airline websites will almost always have much better deals.