Freedoom in Fedora is quite old, upstream is at version 0.10.1: https://freedoom.github.io/ Please update the Fedora pkgs for f23+ to this version.
I've gone ahead and prepared updated pkgs for this myself. Bodhi updates for F23 coming up.
freedoom-freedm-0.10.1-1.fc23 freedoom-0.10.1-1.fc23 has been submitted as an update to Fedora 23. https://bodhi.fedoraproject.org/updates/FEDORA-2016-7e1ee85d0f
freedoom-0.10.1-1.fc23, freedoom-freedm-0.10.1-1.fc23 has been pushed to the Fedora 23 testing repository. If problems still persist, please make note of it in this bug report. See https://fedoraproject.org/wiki/QA:Updates_Testing for instructions on how to install test updates. You can provide feedback for this update here: https://bodhi.fedoraproject.org/updates/FEDORA-2016-7e1ee85d0f
freedoom-0.10.1-1.fc23, freedoom-freedm-0.10.1-1.fc23 has been pushed to the Fedora 23 stable repository. If problems still persist, please make note of it in this bug report.