I can easily do this and to be honest you should be able to also ..... Once you download your listings report Amazon has a help file explaining how to edit it and re-upload.
What I wonder is what is wrong with the titles and if it's something you can/should change. Did you create these listings to begin with ?