If you're judging from a CD made by them, likely the scanning is the problem. Can you find a magnifying lens to look at the negatives themselves and compare ones you think are good to ones you think are bad? I'd bet it's just their scans and that you'd be able to get good results with a more competent operator (which is why many do their own - only ourselves to blame when we mess up).