Eddie Bauer has seen its credit rating downgraded as sales have slowed and the chain continues to struggle under a heavy debt load. The chain, which is controlled by the private equity firm, Golden Gate Capital, is seeking to renegotiate its debt and has hired investment banks to explore a possible sale.