So East Timor, Indonesia, is really East East? How odd.

Yes, well I'm assuming so: the Indonesian name for it as a province was Timor Timur. The native (Tetum) name is Timor Loro-Sae, where loro-sae is literally something like 'rising sun'/'sunrise', IIRC.