LIke a lot of people said, they look like bad scans. The Scanner you described sounds like a minilab-type. My experience with those is that a lot has to do with the the care of its operator. If the person who develops and scans your film takes his/her time and tries to get the best possible negatives and scans (scans will never be super-great), then you will be happy with the results. If he or she is in a hurry because of so many orders, or just doesn't care or doesn't know how to oeprate the machine, then you might get bad results.
If you took a photo of your negatives against a white background (even an iPhone photo), we could probably tell you to a greater or lesser degree whether the problem was the scanning or your exposure.
I've got crap scans from those machines before and come home and taken a look at the negatives and felt relieved because the negatives were just fine.