A new set of federal rules on prescription narcotic painkillers has hit veterans hard.