I was on the nofly list for about six months or so.It didn't effect flying the line just DH and non rev.J/S was not a problem .Everytime I traveled as a pax the agent had to call our in house people to get the no fly off my travel locator. Finally my chief pilot found a TSA # to call.It's the PAX Ominbudsman(sp) and that did cleared it up.Or it was the thought of me delaying a NRT flight trying to DH that may have moved the company along as we came close once or twice.. that may have done it too.