Cita:
Iniciado por razpeitia 
Tal vez puedas usar esta función para hacerlo.
[URL="https://docs.python.org/2/library/shutil.html#shutil.move"]https://docs.python.org/2/library/shutil.html#shutil.move[/URL]
O si prefieres también puedes hacer en la terminal para que lo haga.
Probe con este script, de igual manera no funciona:
Código:
import os
import glob
import time
def main():
dire='dirección_carpeta'
os.chdir(dire)
archivos=glob.glob('NombreFichero*.extensión')
fecha=time.strftime("%d-%m-%Y")
for dirlist in archivos:
os.rename(dirlist,fecha+"-"+dirlist)
main()