This happened to me when I used a rock version of the menu theme, I took it out to change some textures and it just skipped oddly while playing the regular theme. When I put it back in, it was fine though.
Funnily enough, I think we had the exact same experience and even more, the same replaced theme.
Is it "Let's Brawl" by Tonindo, by any chance ? 8D