Supermarket Wal-Mart is suffering from an increasingly negative image, according to pollsters Zogby International.