I found a bug, when I used the forest shrine I got to 2.4 power, then I found the black stone shrine and I was still innocent so the black stone gave me 0.1 to air power thus I have 2.4 in all elements aside from air where I have 2.5. I think because of this I can't get any elements upgraded in any way anymore.
EDIT: sorry, it seems the witch can still lvl me up, i just thought that the shrine could get me to 2.5 power