I'm having the same problem. Even when both chests have spawned I still have not gotten Excalibur.