The 4in1 cart faq on gamefaqs says that most of the Action Replays have problems playing later 4MB capcom games that were produced after X-Men vs. Street Fighter, but there aren't any reported problems with X-Men vs. Street Fighter itself.
EDIT: Nevermind, I found out the problem after reading...