Двоеточия не хватает в предложении: Ему было слишком жарко, поэтому он поднялся и принялся бродить по коридору, ощущая себя неловко среди людей, которые говорили на другом языке: они-то были на своем месте. Двоеточие стоит между частями сложного предложения с бессоюзной связью, потому что последующая часть указывает на причину происходящего в предыдущей (ощущая себя неловко почему? - они-то были на своем месте).