Your scanner is the culprit here, or rather the resolution settings. You should reduce the scanning resolution to something like 2000-3000 ppi - there will be enough detail in the photo for large prints, but the grain will not be obtrusive. You may want to read this excellent article for more information.