If you haven't overdeveloped, you have not "pushed." Rating a 400 film at 1600 is just plain-ol' underexposing it.
I'd try making your own optical prints, or having a professional lab make them. I don't think the scan, the unfiltered gym lighting, or the lack of proper color balancing is doing the film justice. Proper filtration in camera is a great help, even with negative film.