Cancer of the heart. Although rare, anemia may be associated with a tumor in either of the upper chambers of the heart (atria).