Does the MD5 algorithm always generate the same output for the same string?

Yes, otherwise MD5 would be useless for things like file verification. What reason would you have for non deterministic output?