Seems that the Feedback Test in Audio Device is a bit buggy. Even if you think you've passed it ("with some delay"), it might be not the case.
I've managed to make hfconsole work on Ubuntu 11.10...