Windows search via VPN

I am having a problem. Users connect to my LAN via a VPN client (Cisco). They can get to a document, but when using the search feature in windows it will not find the document (drives can be mapped).

Any insight will be greatly apperciated.