Sandwich maker Potbelly Corp. (PBPB) is considering putting itself up for sale, making it the latest restaurant chain to run into trouble as Americans dine out less.