If I use a debt consolidation service to help pay off my cc's, why would my credit report take a negative hit?

They told me if I use their help, I’d get lower interest rates, and get paid down faster, but my report would show negatively because I closed out the cards. Does anyone know why this would show negatively or have any other suggestions? Thanks! http://bit.ly/pNMQyr