Weeks of uncertainty during the longest government shutdown in American history have left some states struggling to issue payments to food stamp recipients.