Try switching your parameters

print str_replace("Hello", "Hi", "Hello My Name Is Elfyn\n");
[download]

Also, since your implmentation of PHP's str_replace doesn't take 'mixed' value types (i.e strings, arrays, references etc), it's only a partial implmentation.
HTH

broquaint