Well it is definately enough with most species, but you're right, with an Oscar, you should either step it up to 50% weekly or 25% twice a week.
You really need to check your parameters, and if you can't then just step up your water changes to 25% daily until it clears up.