Sounds like the 74HC595 is drawing too much power. Either it's popped or something is wrong in the way it's connected. Have you a multimeter to check the 5V on the Uno to see if it drops when you connect the 74HC595? Are any of the 74HC595 pins connected or shorted -the device could be possible trying to source power into an output short and overloading the 5V supply.