Interesting...usually it is the other way around...
Cali kings are just incredible feeders. Their food response, in my humble opinion, is second only to the Florida kings. Both of them are usually more interested in feeding than anything else, and both usually don't skip a meal for any reason. Most of the ones I have dealt with are simply voracious and would eat 7 days a week, if you let them.
Let me say that I, personally do not breed Cali kings. I don't have a California Native Species Propogation Permit...yet. I have a close friend that lives nearby that is working with locality Cal kings. I do, however, work with Florida Kings, and talk with my friend about kingsnake breeding regularly...
Anyhow...Make sure your snakes are WELL fed before trying to introduce them to each other. I usually feed a nice, big meal to the couple, wait 24 hours, and introduce them in a seperate bin. I leave them in there for 8-10 hours with the lid secured, and I take them out. I watch them closely for the first 10-15 minutes, just make sure I am getting the response I want, than I leave them alone, usually overnight, and look for "signs" in the morning.
As long as you feed them a day or so before introducing them, and the females are ovulating, you should get the proper response.
You could, if you're still having trouble, take one of your males, and let him live in the planned mating box for a day or three. Then take him out, leave the substrate(usually newspaper, for me) and everything in there, and put in the planned breeding male. He will smell the other male, and once he gets a whiff of the female, his breeding instinct *should* kick in due to the percieved competition from the other male's smell.
You can also mist your female with a little room temperature water. It increases the intensity of the pheromones in the mating bin...