This recording has a lot of lax mid back vowels in it, and I would venture to say that Romanian doesn’t have that sound. It also sounds a bit too morphologically rich for a Romance language (and in fact, it sounds a bit like Hungarian to me for that very reason!). It couldn’t be Galician, Neapolitan, Romanian, or Sardinian because it has umlaut (front rounded) vowels. (Romanian has them, too, but they’re very rare).

That being said, I actually failed to identify the language myself. However, I think the people who say it’s Icelandic are the ones who know best what they’re talking about!

The way it sounded, it’s by a professional newsreader, such as a news anchor. In this case, being Icelandic, fair chance it’s from RUV, the national broadcaster, although Iceland does have one or two other TV channels not run by RUV.