either you don't have all the inputs tied high or low as the data sheet indicates or you did cook the part. You do only have 5V on it? don't you. The 7400 series family is about 6V max Vcc (was an old trick to increase the Vcc on some counters to make them run faster 10-15%)
Bob