Gracias Myakire:
No se porque, pero no había probado con FSO MoveFile solo había probado CopyFile, y aunque no lo creas con Copy si funciona...
Solucionado el problema, si se utiliza FSO MoveFile para renombrar un archivo y éste esta siendo utilizado por otro proceso da un mensaje de "Acceso denegado"