I have Red Stars. I agree with the previous posters that they are probably laying somewhere else. Perhaps you should consider locking them in the henhouse for one day, and see if they are laying. If they are, then keep them locked in the henhouse for a few more days until they get used to laying in their nesting boxes. After that they should be consistent in returning to their nesting boxes when they have to lay.