User cannot search Solutions

I've just noticed that ordinary users are not able to search our solutions database.

Reps can search the database.

When the ordinary user logs out the exit page gives them a summary of recent and popular solutions and from here they are able to view and them and search the databse, however thay cannot do any of this while logged in.