Some users may have enabled settings in their browsers to automatically reject or not accept any cookies. This is considered a "privacy setting." If your site requires cookies to allow viewing of content, you should state this on your home page ('In order to view our catalog, your browser must accept cookies.').
Cookies tend to raise privacy and security issues with many Internet users. If you wish to continue to require the use of cookies for viewing your online content, you must deal with this issue. To make your site a little more user friendly, you may want to include links on: how to enable cookies for the various major browsers, explanations as to what cookies really are (help burst the myth bubble), why you use cookies, etc. The more information you provide to potential customers, the less likely they will balk at enabling cookies. Your only other alternative will be to discontinue the use of cookies.
Good luck.