Check to see if the frequency increases with load. The regulator may be operating in burst, or stop-start, or non-continuous mode if it has a relatively low load on it. What this means is that a single "on" cycle raises the voltage above the set point and it takes more than the remainder of the cycle for it to drop below the set point again, so the regulator skips cycles to prevent the voltage from rising too high.
It's still possible that you have a clone chip, but it may not necessarily be a fake.