it could also be a problem at the processing end. I had about 5 rolls from different cameras come back all scratched and badly developed.
But yes, inspect the inside of the camera. Use a can of compressed air if need be. There should not be an hint of dirt in a camera that new, but its possible.