Recreate Library issues

My library contains many moved or deleted items from the actual folder I store my media files in. I was thinking to try to recreate the library to remove these dead title headings (no other details in the item). When I do attempt and accept the recreate Icon it appears to start for about 30 seconds then opens an error box stating cannot restart library recreation. Can any one guide me through the process please or tell me how I can otherwise edit out these bogus file names, because I cannot find any folder or file with them inside even using Win XP search engine.

Thanks every one who tries to help me out…

Please provide the exact error.
I`ll try help you

page puters powerline networks sales techniques insurance parental controls internet snowman cake レイバン サングラス wine calendar free acrobat reader software saints row patricia polacco rhinoceros ionesco バーバリー アウトレット palmtopsoftware popsicle toes roto zip power switch steiner mander Mobile smart phone ipod mini accessory filipino martial arts セリーヌ ディオン raw diet wholesale strollers oak doors 975x sand stone