Cafe Asia Restaurant is indeed back in DC at 1720 I Street NW:

And from the Nasi Uduk I had for lunch, I can safely say that the quality is on par with the Rosslyn locale.
NASI UDUK
Indonesian coconut rice platter with spicy beef, crispy anchovies, pickled vegetables, emping (acron chips), gado-gado, chicken satay, & spicy prawn sauce.
[ Cafe Asia Menu (PDF) ]
However, their website sucks. And I mean sucks. For an establishment that has had such good success, and a decent eye for style, it amazes me what they tolerate for a website. It's ugly, 100% flash, hard to read, hard to navigate, non-sensical, and not even finished (try pulling up entrées in the flash menu).