Categories not displaying in Search Properties - by: Way

I am having a problem displaying categories in the Search Properties module (it works fine in Advanced Search). I can see the categories drop-down box, but none of the categories are displaying.

I think the problem is connected to the ACL. The categories display if I am logged in at the front end. I have set-up user registration, could this have caused the problem?