That's a ghosting problem, do a search on ghosting, there's a few programs that I think Saint has up that you can to see whats ghosting, and you can just remap your keys so that none of the inputs will ghost, or will have a very low chance, like 2nd player start, and 4th button.
-Chu