Don't prepend "http://" to the search/replace terms, since this may not won't work if the URLs are via a redirect