Thanks for the replies chaps. I'm on a Mac, so the Better Finder is probably the way to go. I've been using their Renamer app on and off since a few years and have been very happy with it's simple efficiency.
I'm still none the wiser how the EXIF data on the photos changed from their original though, my technical knowledge wouldn't have allowed me to knowingly muck around with the inner workings.