You need to toggle sprint every time you melee
What stance are you using? We think it might be weapon specific.