We have found an odd issue in Windows 8
It appears that once you make a folder available offline, you can no longer search these folders. A search for a know file will show as no results found.
Does not matter what version of Windows Server the share is on.
This is an issue since we use redirected folders, people are not able to search for files in their Documents folder, which is automatically made available in the redirection process.