The South Carolina senator has been stagnating in the polls for months despite spending big on early TV ads.