My guess is that the original picture was under some kind of textured plastic or otherwise stored in a not terribly pristine environment that imbued it with that particular texture. Given that the original was 1.5 inches wide, the scan has plenty of resolution. A little extra Photoshop elbow grease could clean it up, to some extent, but I don't see this thing improving terribly much.