Stupid me, I'm having the same issue as mp107 earlier in this thread.
I changed the region to United Kingdom.
I deleted ~/cutenews.
I am now reimporting all my feeds. This is taking much longer than previously; hopefully a good sign (it's a long list).
...and it works.
I wish I could get my Finnish region back, but this is acceptable.

BTW, https feeds work.
Not sure if that's required, but I did this, this and this.