In this paper, we consider sums of class numbers of the type ∑m ≡ a (mod p) H (4n − m2), where p is an odd prime, n ∈ ℕ, and a ∈ ℤ. By showing that these are coefficients of mixed mock modular forms, we obtain explicit formulas. Using these formulas for p = 5 and 7, we then prove a conjecture of Brown et al. in the case that n = ℓ is prime.