Original was named NSMB while the new was named NRMB. Still didn't work. Something's wrong with my computer, cause it gives the same error with everything I try to patch with xdelta.
Luckily another computer was available and the patch worked on it. Go figure
EDIT: Some things I've noticed...