Thoughts and ideas should not be patentable, only actual implementations. It's like saying 5 times 5 equals 25, then suing anyone who comes up with a formula that equals 25. Copy write your code, but fuck off if you think you can bottle up the idea that said code performs and/or results in.
Nokia did/implemented (and patented) some pretty forward thinking stuff in the Consumer cellphone area in the ~'95 ~ ~'10 timeframe (one could say things that were ahead of their time), that includes but is not limited to mobile chat, bulleting boards moderation (including but not limited to keep refreshing the feed, keeping a coherent view, push notifications et al). Some of those implementations were sucessfull on a regional basis, but forgotten on the midst of internet time, some implementations were not successfull at all, but the patents stayed...
I guess things are similar with Alcatel and Siemens in their consumer divisions (remember when both Siemens and Alcatel made their own phones, with their own SW?), but I am not that well versed in that respect.
Also, even now, Nokia has aconsumer electronics division, granted, no more than an appendage, but still doing R&D AND selling products and/or IP.
TL;DR Nokia (and Alcatel and Siemens, that are now part of Nokia as well) did not patent "ideas", many of those patents were also implemented.
Nokia hardly qualifies as a "non practicing entity" (i.e. patent troll).
PS: How do I know? Well, I worked at a predomiantly Nokia telco customer from '98 until '04. While we were small, they treated us very good because we were their "showcase client" in LatAm (and their firts customer in LatAm too). Also, during my tenure, we flirted with Siemens from 2000 'til 2003.
PS2: With the 5x5=25 you choose a poor example, as patent law around the world has provisions to explicitly forbid that kind of patent.