Can being on blood thinners cause you to overheat faster than normal, when exercising?

No. Blood thinner does not cause heat intolerance. You should go to see your doctor and discuss with your doctor about this problem. For example- needs to get your hormones - thyroid hormone checked etc.