I have now a Wii with version 3.1e on it and it has not been softmodded.
Do I have to upgrade it first to a newer firmware or not?
I only have experience with 4.1 and 4.3.
Follow the softmod any wii guide in my sig!
It will get your wii up to date, and on SM 4.1