They say to be 100% honest in your answers but there must be something else to it. If not then presumably I'd fail the personality questionnaire every time I took it.
To add to what Gonzo said, I followed everyones advice here and answered it 100% honestly. Through the test there was so much temptation to click what you think they want from you; but I did remain honest. At times I was almost cringeing when clicking the answer, "this is going to make me look really really bad". But I did get through, so the honesty thing its the best advice.
Sorry you didn't pass, it must be so frustrating knowing it was on the personality questionnaire.