Need some more info about your setup. Is the ubuntu partition local, or remote? How is it mounted on the windows box - is it a windows share exported via Samba, or NFS, or etc...
What does the path of a problem file look like? (ie, C:\blah\blah\file.txt or \\blah\blah\file.txt)