First use of any tool always fails

Any time I craft a new tool and try to use it, the first time breaking a block will fail and not take any durability, but still uses a full block breaking animation and time. The tool works as normal from the next use onward.