I'm 95% sure it's your scanning workflow.

We can't answer your question without seeing the negs though, so put a few of them on a bright surface (e.g. LCD monitor showing white) and take a digital snapshot of them, e.g. with your phone or something.