Strange one that - have you tried the rebuild site indexes menu option?

Doing that on local replica should remind the server version to sort its act out after the next replication - otherwise try it direct on server version.