When did you buy it exactly? You should replace it with an older unpatched one if its new. You can boot into RCM but you can't push any payloads on the newer models. It might take a very long time for them to see any CFW as things stand right now.
Thats strange man. Did you use tinfoil --> ignore required firmware to install it? Or any other way?
EDIT : nvm, it works for me now. I just re inserted the game cart and suddenly it doesnt need an update anymore. Weird but works for me :)