I realized that Villagers cannot detect available beds if they are on top of each other. 

They can sleep on them but can't bread. They try but can't until you remove the beds above.