The unemployment rate for U.S. veterans climbed to 4.5% in January, new government data shows, a troubling sign for those seeking work this year.