How long are you leaving him in with the female? He may need extra time to warm up to her (undisturbed), or he might be getting the job done when you aren't looking. I've heard plenty of stories from people who never caught a lock that still got eggs.