I agree that they may have found their own hidy-hole to lay in. Since it's a new environment they are going to choose for themselves where to place the eggs. You need to have a nice inviting place that they can see when they are in the coop, and place a few wooden eggs in it. I have tried easter eggs and golf balls but my girls in the past have rolled those things out of the nest, and then out of the coop. They know, oh yea, they know.
Watch them in the morning. Not all hens are morning layers, but if you have one come out of the coop without mingling and walk off with a purpose towards a place far away, follow her. She may catch on to you, but you may be able to see where she is going and see if she has a safe nest somewhere. The sad thing is usually as soon as you find the nest, and take the eggs she will start looking for another place.
Chickens are weird sometimes. They see another hen lay an egg in a nice box and then they think "wow, that's a good place because she is laying there!!" then they start laying there too. I have always had the toughest time with my first batch of laying hens, after, when I have younger pullets coming into lay they learn from the older hens, but trying to convince those first hens to lay where I want them to can be a challenge.
Tami