Stephen Baxter's Anti-Ice would probably class as "steam punk," except that it posits the equivalent of nuclear power about 60 years early. An Antarctic expedition discovers a peculiar deposit of ice with magnetic properties. Suspended within the bubbles of this ice are particles of anti-matter, and the first expedition blows itself off the map after melting a sample. It's been a while since I read the book, but I recall anti-ice applied to warfare, spaceflight, and other engineering efforts.
Our own history includes a long climb from esoteric arts like astrology and alchemy to mature sciences like astronomy and chemistry. So a society based on magic discovering empirical science and technology does not seem that strange. After all, "magic" was real enough to our ancestors.
A couple stories that run that backwards—technology giving way to "magic"—are Robert Heinlein's novellas (often printed together) "Waldo" and "Magic, Inc."
Richard Matheson's I Am Legend (translated to film three times, and worse each time) took the occult and made it real—namely, vampires. It's a fascinating premise, explaining what a vampire is, how the lore developed throughout history, and why vampires were always so few in number and suddenly a world-wide phenomenon.
I know this is not technology related, but the X-Men comics/movies are an example of a sharp discontinuity. Imagine a new breed "suddenly" appearing with "super powers." Kinda far fetched, especially when the super powers are things like controlling the weather, or manipulating metal through sheer force of will, but perhaps something similar really happened—
This is going to make a few people laugh, but Jean Auel's The Clan of the Cave Bear is similar to the X-Men. The story follows an orphaned 5-year-old Cro-Magnon (early modern human) named Ayla who is adopted by a group of Neanderthals. Ayla is forever astounding the clan with "super powers," like being able to swim, or speaking, which the clan frowns upon. (The clan is depicted as using some vocalizations to accent their dialog, although most of their speech is sign language. Thus, Ayla could communicate in total darkness, or without looking at someone, or even over a distance too great to see signs properly. Imagine a telepath in our own time.) The first book is good, but I'd skip the rest of the series.