Thousands of Americans could face delays or stopped checks as officials have made changes to what qualifies as a priority.