Hello, thanks for the replies.
I went today and popped the hood up while idling, seems like the engine doesn't shake anymore as the faulty lambda was replaced.
The change in the noise is still there but as TypeR thought, that is exactly the radiator fans kicking in. :)
So it's normal for the...