It happens to me because sailing rewards end up as over-awards in coins. Tynon cannot do math.
Refreshing before heading to the Rune temple solves the problem.