Depends a lot how quick your references get back to them. I don't know anyone that failed, unless you've got unspent convictions and didn't tell anyone, however guess the process is painful. I work in a UK airport and it took me nearly 2 months to get everything sorted for a full pass. If you are based in the UK, with a criminal record without references, you can get at least a temporary pass for 1 month