It's a bit of an ordeal on the server-side of things if you don't know what SELinux does. These days "is SELinux fucking something up?" is a regular on my troubleshooting list, though.
But then you get the pleasure of making it submit. My Minecraft server is now running in GNU screen just like I wanted it to, and SELinux can only look on and whimper softly.