Could be the lab then. I started home C-41 processing last year because the lab results got really bad. They get so few rolls of film now that their results are not that good anymore.
400H is recent film. I shot some expired 400NPH recently and it was fine too so I really doubt it was the film unless you stored it somewhere really warm. Where was it stored?