Thousands of recently arrived Cubans who have come to the United States through the U.S.-Mexico border will not be able to obtain permanent U.S. residency because the paperwork federal authorities gave them does not make them eligible for it, the Board of Immigration Appeals said in a ruling Monday.