Your scanner works perfectly fine. It's normal from not getting smoother scans from half-toned prints. It is why you would need a photo editor software, strongly recommend Photoshop, to de-speckle the image further.
Otherwise, nope, you don't have to get a new scanner.