Why are you using illegal chars in your filenames to start off with? Only use alphanumeric and underscores. You might want to google for a renaming app in Ubuntu (too busy to look it up but there are many such apps).
Remove the "?" from the filenames? It is in any case a good idea to not have those kind of characters in a filename. Only use "-" and "_" with alphanumeric characters.
install mediatomb on ubuntu and share. Then on windows discover media devices ( media tomb is a upnp device ). This works well in win7, but needs some help in XP....