I also think there might be something wrong with the sub, even if some of your settings are a little off, it should still give you something.
I would try resetting the Denon to defaults maybe. I know you said you tried cranking up the volume on the sub, but what levels do you have it turned on the receiver? Are you absolutely sure your using the "preouts" for the sub channel?