This is just for future reference.
I don't know what was happening, but installing lzdoom and changing all zdoom references to lzdoom seemed to have solved the issues.