Thousands of refugees fleeing recent fighting between the Ethiopia-backed Somali government and the now-vanquished Islamists  were stranded Tuesday at the border with Kenya after authorities refused them entry, officials said.