I forget where it is, but there's some functionality to prevent reps from seeing leads/prospects/customers outside of their own or their own team. Sounds like you have that turned on. My first guess would be the employee record, but some searching of SuiteAnswers should turn it up if no one else posts a better answer here.