Try a different configuration of initials and names. If your name, for instance, is John Quincy Public, don't do John Q. Public but try J. Quincy Public. I think that might have a better chance of working.

I was told by someone that that had worked

Which, if true, as others here have pointed out, would make this no-fly list exceedingly stupid. But I suppose no sillier than the security questions we sometimes get asked.