Just a couple of odd thoughts here...
Do your chickens free range at all? Could they be laying their eggs somewhere else?
Could one of your chickens be eating the eggs?
I had thought that if you didn't provide a place for a nest, they would make their own.. I didn't realize they could...