You may have 40 million roms but what version are they ? Are they .36 ?? If they are then they should all work. If they are not (and it sounds 100% like they are not all version .36) then they wont.

MameCE only works with .36 roms as you should be able to tell on many of the other threads here.