Soon after we moved in to our new house somebody reminded me to check the air filter as it would most likely need to be replaced.
And they were right. It looks far better in the picture but it was covered in their dog's hair and other dirt and whatnot.
So I got a new one. All nice and clean now.