I have good reasons to believe that the boost in your rankings should have nothing to do with removing the nofollow attribute. To be specific the algo has changed a while ago, but the info came out recently.
I agree 110% the algo has changed and we are seeing a lot of movement on sites that have not been touched and have the no follow tag.