Vine shield http://wiki.guildwars2.com/wiki/Vine_Shield has a cooldown of 45 seconds. When speccing into tools there should be up to a 30% recharge rate reduction. Other tool belt abilites from racial abilities have the cooldown properly modified.
This bug has been since launch. I hope it can be looked into.
Thank you.