Wal-Mart may be regretting doing this deal on a handshake