Men nu kan polisen vara ett steg närmare svaret.
Han ska ha lämnat en lapp där han skrivit att han vill "arbeta i Japan" för att livet i Uganda är svårt, rapporterar flera japanska medier. Övervakningskameror har även fångat tyngdlyftaren när han köpte en tågbiljett till Nagoya.
Försvinnandet upptäcktes när han inte dök upp till ett obligatoriskt PCR-test och inte heller befann sig i sitt hotellrum.
OS-deltagaren åkte till sommarspelen som reserv och hade fått beskedet att han inte skulle få tävla. Det var tänkt att 20-åringen skulle återvända till Uganda på tisdag.