It worked for me. Maybe y'all are just doing it wrong. :)

Here, because I find them amusing, is yet another name generator--this one gives you titles, too! My wife is the Marquise of Satanic Altars of Bone. Mine was, uh, considerably less impressive.