Time Machine fails to backup files migrated from Windows

Question

Hi there - I have a really annoying issue whereby I have a machine with a TC on the LAN which fails to backup.
The scenario is thus - Mac Snow Leopard server which has files migrated from an old Windows server to one specific disk. This is where all the data resides so this is the only volume I actually really need to back up.
However I keep getting the message that Time machine could not write to the device after a certain period of time with the classically unhelpful:-
Console log mumbles on about what I suspect is the path/length of path or filenames which I understand. Question is - how do I get round this? There are thousands of files in here so I cannot ask the users to go around renaming the files and shortening the folder names (to be honest it doesnt seem that they are too long to me in any case).
The files are shared using both AFP and SMB as a standard Sharepoint and the users on both Mac and PC have no problems at all accessing them, hence my confusion as to why TM has a problem with the file/folder names.
Chocolate biscuit (or equivalent for those on detox) for anyone who can throw me a bone here.
Cheers and thanks in advance,
Si

Answer 1

Not really sure if this is what you mean about Outlook database, but the correct answer may be in this thread's last post:
https://discussions.apple.com/thread/3356959?start=0&tstart=0
Basically the same information you can find here:
http://answers.microsoft.com/en-us/mac/forum/macoffice2011-macoutlook/help-my-ma in-identity-hosed-restore-from-time/a9992719-3ae0-479d-bf0a-7c8279653ffa
"The first time that you open Outlook after restoring a Time Machine backup, Outlook rebuilds its database to accommodate the restored items. If you have a very large database, rebuilding the database might take a long time."
Hope this helps.