Pivot table missing row labels for Random select few items

In our payroll file the pivot table keeps leaving out data. It's for a payroll file, there are 5 report filters, 4 row labels (employee name, emp#, job#, and a cost code) and 3 values.
It's in outline form and the 4 row labels are grouped in 2 rows. If it makes any difference the file gets saved and opened from a small server in the office here.
So basically what has been happening is every person will show up on the table, but randomly it will leave out row labels for a single or random few people (for example employee name will show up, but not emp#, job# or cc). Refreshing the table has no effect, but if I clear the table and rebuild it everything seems to be back. Which you'd think - problem solved. Except she opens the file the next day and another completely different employee is now missing name/job#. I thought maybe there was an issue with the source data. Except after rebuilding everything seems to be there, and when the issue comes up its always a different person/people.
I can not be posting an example of the file sorry. If you have any questions please let me know, I'll do my best to give you a good description.

Once again this forum has been an amazing help! Thank you for all the replies!
Just in case someone is searching google for this issue, I believe my issue arose from adding data to existing cells rows in the source worksheet (there was a hidden column with the year, which was missing for some cells). I'm not sure why it does it but I've had it happen before with other pivot tables.
From what I'm hearing the table is accurate since the last rebuild.