I\'ve successfully used the following sed command to search/replace text in Linux:
sed
sed -i \'s/old_link/new_link/g\' *
However,
I believe on OS X when you use -i an extension for the backup files is required. Try:
sed -i .bak 's/hello/gbye/g' *
Using GNU sed the extension is optional.