Hi,
Most probably the problem is that there are less items than the minimum needed to show the filter.
Please see
Creating filter forms article and optionally lower the
CMSDefaultListingFilterLimit key in your web.config. Default value is 25.
Hope this will help.
Regards,
Zdenek