Somehow installing/reinstalling fftw3
sudo apt-get install libfftw3-dev libfftw3-doc
and reconfiguring fixed the issue.