Now when I think about it your criminality might not have been passed at that time when they asked you for the police certificate.
Usually your file will be sent to the queue for a VO to review and make a decision only when eligibility is met/Recommended pass, medicals passed and criminality...