I would shoot a roll of black and white film and process at home to see if it's the lab or the camera. Either that, or try a different lab or a different brand or batch of film.

The idea is to eliminate possibilities: the film, the film cassette, the lab, the camera, etc.