Hmm, it sounds like you have a NeuroDebian install. You might try removing AFNI and installing the package from this website (
Linux OpenMP 64-bit) and setting the path to whoever you place AFNI.
We might get some necessary information from the output of:
afni_system_check.py -check_all