I've used a NTO various times to get in and out of Cyprus/Italy/USA.... but the only time I have had a problem has been at Heathrow, when they took 40 minutes and half a dozen phone calls before they let me in to the UK! After that my boss paid for a passport out of the section fund.