I can vouch on this one... FCE Ultra works great for SMB, but only if you have the true rom. MOST of what's floating around out there is a bootleg rom. My guess is if you burnt that bootleg rom and stuck it into an actual NES console, it wouldn't work there either.
In any event, get the authentic rom, and it WILL work.