Just an update for anyone interested. Just left the bureau of immigration, literally few minutes ago, although I followed everything on the checklist to a tee, I have to return another day. My wife's cousin has a contact in the acr department so we went to visit him with all our documents to have them double checked, they looked through them and asked where my NBI clearance was, I stated that your official checklist says I only need it if I've been here 6 months or more. He replied that everyone, no matter how long they've been here, always need NBI clearance. I did show them my police clearance certificate from the UK however they said they wouldn't accept it. I need to return with my NBI clearance certificate and they said it'll be fine then. A little annoyed because we drove for 3 hours to get there. I'm reassured though, at the least, that all my documents are fine and in order minus the NBI clearance. Will keep you updated after I receive my clearance.