A search for charged Higgs bosons decaying into quarks is described, based on statistics of around 1.7 million hadronic Z0 decays detected in DELPHI. Despite the very high background from standard hadronic decays of the Z0, masses in the range up to 43.5 GeV/c2 are excluded at the 95% confidence level. After combination with a search for leptonic decays, this mass limit is extended to cover all branching ratios. A similar analysis sets new limits on the possible production of any pair-produced heavy scalar decaying into a pair of jets, such as neutral Higgs bosons in a two doublet scheme and diquarks.