Scanning does seem to work pretty well for prints, indeed. *negative* scanning drives me up the wall, but even a much lower res scan has a lot more area to scan off of. (You can end up with a pretty ridiculous-sized file if you're not careful, actually.
)
By the time 4x6 machine prints became pretty common, I'm pretty sure the matte finish became, relatively-speaking, way more uncommon/out of fashion. (It's not like I made a study of it) but I think the odds are very good the OP's print has a glossy finish.