Exactly so!! It might work with TTL but it will never work well for CMOS. Also, ground all of the unused inputs on the other half of the IC.Try connecting the preset and clear inputs to +5V. Unused inputs of CMOS devices should never be left floating, or strange things can happen. Also, give the clock rise and fall times a finite value.