I'm not receiving enough info on those Rayovacs of yours. What's the mAh, how old are they, when where they last charged, what games did you play, etc. My Rayovacs are working fine (modern 2500mAh models).
And you'd better send a Mii over otherwise i'm kicking you off my list, mr. Box Face.