Hi John,
There are two separate checks and both need to be cleared in order to obtain an approval. The Fingerprint check can be completed in about one day. The Name check, on the other hand, is a much more in depth process and normally takes up to six months to complete. If you get "stuck" in the name check, the process can take years.
Regards,
Justin