So, I couldn't find May 1999 polling. But a June 2000 Gallup report says "
Although Bush’s lead has fallen substantially from double digits to single digits, he has nevertheless held the lead over Gore in every Gallup survey from the first time Gallup tested his candidacy in May 1998. "
http://www.gallup.com/poll/9898/2000-Presidential-Election-MidYear-Gallup-Report.aspxCNN reported in early June 1999 Bush lead 56-43, saying it was in part "because he is not Gore."
http://www.cnn.com/ALLPOLITICS/stories/1999/06/08/poll/So, Bush clearly was leading in May 1999. In fact, he lead without pause from the impeachment trial to the 2000 Democratic convention!
I know Ford was trailing every Democrat they paired him with in May 1975, but I don't think they paired him with Scoop Jackson.