Presentación y problemas con los nombres de archivo

[Sebastián Vielmas]

Hola amigos, me presento, soy Sebastián y soy un usuario de Linux hace
ya 6 meses. Empezé con Mandrake, probé Fedora y Suse pero al final me
quedé con Ubuntu. Lo uso en mi casa y me ha dado todo lo que necesito
para mis estudios pero tengo un pequeño gran problema que se los
describo brevemente: respaldé mis datos en un CD y formatee mi disco
duro. Instale Ubuntu, y hasta ahora todo bien, y copié de vuelta mis
archivos. Estaban todos pero con los nombres de los archivos con
algunos caracteres cambiados, es decir, la "ñ" y los acentos. Quisiera
saber si hay alguna forma de solucionar esto, en especial porque el
OpenOffice me lanza el error de que no existe el archivo si los habro
desde el Nautilus. Lo bueno es que los datos están, eso si.
Agradezco de antemano la ayuda que me puedan brindar, saludos 
Sebastián