I had a very similar issue once and it was that the phasing / polarity of the sub was incorrect.
There was an issue with the wiring loom and it was cabled incorrectly.
The outcome was that the cone was "firing" in the wrong direction. Not only was this causing a distinct lack of bass, but was distorting too.
Not saying thats the issue here, but certainly worth them looking into it.