For the simple products: do they both have inventory and are they both in stock?
The configurable product page will show all swatches even if the products are out of stock, but the layered navigation will only give you options for the products that are available for purchase.