More specifically, once the second town is accessible and you've upgraded your house for the first time. The cut scene for learning about tool upgrades triggered about a week later for me, but I'm not sure if that's a set time or if it's random *3*