I've figured it out.
After taking a flashlight, and looking closely at alignment, I saw that the latch was only partially inserting into the strike olate. The small cyclinder that runs along its side was inserting into the strike plate, and making the "click", but the actual latch-bolt was...