It happens because you try to spend more than you have. Sometimes it doesn't register your proper coin amount in the top-left (especially if you are selling the red runes quickly, like most/all do). To combat this, stop runing when you are down to about 250k coins, and then refresh for your real coin total.