Some congruences for traces of singular moduli

We address a question posed by Ono [Ken Ono, The Web of Modularity: Arithmetic of the Coefficients of Modular Forms and q-Series, CBMS Reg. Conf. Ser. Math., vol. 102, Amer. Math. Soc., Providence, RI, 2004, Problem 7.30], prove a general result for powers of an arbitrary prime, and provide an explanation for the appearance of higher congruence moduli for certain small primes. One of our results overlaps but does not coincide with a recent result of Jenkins [Paul Jenkins, p-Adic properties for traces of singular moduli, Int. J. Number Theory 1 (1) (2005) 103-107]. This result essentially coincides with a recent result of Edixhoven [Bas Edixhoven, On the p-adic geometry of traces of singular moduli, preprint, 2005, math.NT/0502213 v1], and we hope that the comparison of the methods, which are entirely different, may reveal a connection between the p-adic geometry and the arithmetic of half-integral weight Hecke operators.