Rename files recursively

Question

Hi Expert,
I am having a hard time renaming files within subfolders, i have this script:
Get-ChildItem  -Recurse | where {$_.name -match "^(_2014-|2014-)"} | % { rename-item $_ "_000000$($_.name)"}
it does rename the files on the current folder but in the subfolders keeps throwing this error;
Rename-Item : Cannot rename because item at filename  does not exist. much appreciated
Regards

Answer 1

I have upgarde to powershell 4 but none of the scripts works,
1-  the first script there were no error msgs,  i had executed the script as it is just changed the path of the folder, 
Set-Location -Path "C:\test"
2- Rename-Item : Illegal characters in path.
At C:\rename1\test.ps1:3 char:9
+         Rename-Item $_.Fullname ('{0}\"_000000{1}' -f $_.Directory.Fullname,$_.n ...
+ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    + CategoryInfo          : NotSpecified: (:) [Rename-Item], ArgumentException
    + FullyQualifiedErrorId : System.ArgumentException,Microsoft.PowerShell.Commands.RenameItemComman
Rename-Item : Illegal characters in path.
At C:\rename1\test.ps1:3 char:9
+         Rename-Item $_.Fullname ('{0}\"_000000{1}' -f $_.Directory.Fullname,$_.n ...
+ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    + CategoryInfo          : NotSpecified: (:) [Rename-Item], ArgumentException
    + FullyQualifiedErrorId : System.ArgumentException,Microsoft.PowerShell.Commands.RenameItemComman