I'm pretty sure Kakuzu could have freed himself at any time, and the only reason it took so long was because he wanted to pretend he was trapped by the enemy to see what their strategy will be.