1. Please make sure that 'Is Anchor' option for the root category of your store is set to 'Yes' (Catalog -> Manage Categories -> Root category -> Display Settings tab)
2. Reindex data. Go to System -> Index Management, select all indices and reindex them.
See more details on Improved Layered Navigation page
Login and Registration Form