Board Thread:Skyrim/@comment-11441888-20130716222028/@comment-2186058-20131003102152

You still need to be sneaking in order for the perk to take effect. The walking and running it references are the two toggle states of caps lock and shift, not sprinting and normal movement.