And I figured it out. Why I didn't catch this before saddens me...it's been too long...
The Master Code is correct. The Lives code is wrong.
It should be:
Infinite Lives
1604fde0 0002
You'll still see only "two" lives on screen, however, I died 5 times, and they never changed. So there's the correct code. ^_^