As far as I can determine, the closest we have to hard data on this (which is not that close) would be first contact with people who have been isolated for a long time and have not developed or used technology themselves. This page lists six relatively recent incidents:
http://www.cracked.com/article_19976_6-isolated-groups-who-had-no-idea-that-civilization-existed.html6 Isolated Groups Who Had No Idea That Civilization Existed (cracked.com, 17 aug 2012)
Based on that article, (not from a great source, but hey), I searched and read several other sources, like:
- httpIncredible homes of the treehouse tribe ://www.dailymail.co.uk/travel/travel_news/article-2958291/The-tree-dwellers-New-Guinea-Amazing-images-offer-glimpse-secretive-Korowai-tribe-living-rickety-treehouses-140ft-remote-rainforest.html Amazing images show rickety structures built 140ft up by secretive Korowai (who were unaware of anyone else on earth until 1970) (Daily Mail, 18 Feb 2015)
- http://www.bbc.com/news/magazine-30500591The day the Pintupi Nine entered the modern world (BBC News, 23 Dec 2014)
Among others. I searched and read a lot, looking for anything along the lines of "the long-isolated tribesmen were amazed at seeing a cell phone for the first time, and asked 'what kind of magic is this?'" But I have not found anything that relates a story of confusing technology with magic. Just to be clear, I can't say that has never happened, just that a fairly lengthy (and work productivity destroying) search of the internet has not turned up any documentation on that.
What is documented multiple times is the mistaken impression of the more "advanced" people being mistaken for supernatural beings - either gods or devils. What is fascinating about this is it could lead one to a more supported and also surprising maxim: "Any mildly different human morphology is often mistaken for inhumanity". Meaning, just having white skin, thinner noses, and different hair can make one seem to be not even human (at first) to someone who has only ever seen other humans with dark skin, broad noses, and curly dark hair. Rather chilling when you think about it.
Attempting to extrapolate what the long-isolated peoples in these first contact situations might think of about technology, they would likely see it as works of supernatural beings, and maybe not magic so much as miracle (or devilry). I suppose that's a form of magic, but it's interesting that the culture shock experienced by these peoples does not seem to be secular.
Now if we imagine that a group of humans were somehow whisked away from earth 10,000 years ago, have developed on another planet, and now return to earth with no head hair and greenish skin, one good guess at how our current culture would react would be to mistake them as completely alien, and not human at all. From there, most people would probably spare little thought to whether these "aliens" were wielding magic, technology, or anything else, and would instead be more concerned about whether they mean us harm, or will steal our jobs, or threaten our religious beliefs, etc.