You are correct that we did it in '99. The last time was '02.
Interesting side note - we played them in the ACC tournament in '98, '99, '01, '02, and '03. Then not until '11. Haven't since. Played them in '88, '89, '91, and '92. It seems like it goes in cycles or something.