4th gen shuffle battery, no lights or charge
It sounds to me like a hardware issue, and you will probably do best to contact Apple.

I assume you have, but I would check the old cable (if it is still around and functioning), just to make sure that doesn't work as well. There is always a chance the new cable is somehow non-functional.