Alright, I reinstalled P3D and the NGX. I also deleted all the "Lockheed Martin" folders, yet the problem still remains. As I said before, if I set the "Airport Vehicle Density" to NONE the propeller noise disappears.
I got that. I was talking about reinstalling P3D.
I had FSX:SE installed but deleted it before I installed P3D.
Another thing got my attention. There is a really strange loud electrical noise when turning the battery on BUT ONLY when the Air Berlin livery is in use (downloaded through the PMDG Operations Center).
Also, is it normal that there is no sound when the APU starts?