Mattias is an NPC that was added in version 0.2.3. He should have a quest that allows you to reacquire it. This will be the new normal for the fishing rod.
oh, thanks!
