The Finnish mobile phone maker also reported an unexpected fall in sales at its previously upbeat equipment venture Nokia Siemens Networks.
Nokia, which has fallen behind Samsung and Apple in the smartphone race, said it sold 5.6 million units of Lumia handsets in the first quarter, up from 4.4 million in the previous quarter and in line with expectations.
But overall net sales fell 20 percent to 5.9 billion euros from a year earlier, while phone volumes tumbled 30 percent on the previous quarter.
It forecast margins in its devices and services business would be "approximately negative 2 percent" in the second quarter, down from a positive 0.1 percent in the first quarter.
"The shortfall is in the (cheaper) mobile phone side, where both volumes and average selling prices came lower than expected. That is of course a bit worrying, since that has been their bread and butter business in the Devices and Services unit," said Hakan Wranne, analyst at Swedbank.
"I think we will see the market's profit estimates for 2014 come down," he added.
Nokia shares were down 9.5 percent at 2.385 euros at 1058 GMT, having been as low as 2.30 euros, a far cry from their 65-euro peak in 2000 and even the 4-5 euros many analysts see as the sum value of the company's parts, which include its handset business, Navteq mapping unit and stake in NSN.
Investors have been growing impatient about seeing results from Chief Executive Stephen Elop, who was hired in 2010 to lead a turnaround and took the decision to switch to the untried Windows software in early 2011.
Elop had said the transition would take about two years, a period that's now over, raising questions about how much longer he has to show the company is on the right track.
"Basically, he has only the second quarter," said Mikko Ervasti at Finnish investment banking and wealth management group Evli.
The company has been bleeding cash in the meantime and was forced to cancel its dividend and sell and lease back its headquarters to boost its coffers, though its net cash position by the end of March had unexpectedly improved to 4.5 billion euros from 4.4 billion three months earlier.
The company's first-quarter underlying loss, which excludes special items, decreased to 0.02 euros from 0.08 euros a year earlier. Markets had expected a 0.04 loss, according to a Reuters poll.
While Nokia still sells more regular mobile phones than smartphones, its future depends on higher-margin smartphones as a growing number of global consumers want access to apps such as Twitter from their handsets.
The smartphone industry's top two players show little sign of ceding market share. A Reuters survey showed the market estimates Samsung shipped around 61.6 million smartphones in the first quarter, while Apple shipped 36.9 million iPhones.
Samsung's Galaxy S4 is set to go on sale later this month and is expected to outsell its predecessors with monthly sales of around 10 million.
© Thomson Reuters 2013
For the latest tech news and reviews, follow Gadgets 360 on X, Facebook, WhatsApp, Threads and Google News. For the latest videos on gadgets and tech, subscribe to our YouTube channel. If you want to know everything about top influencers, follow our in-house Who'sThat360 on Instagram and YouTube.