This is new news. This phone list just came out. The "personal problems" he was having in 2003 were, apparently a year-long relationship with a prostitute in Louisiana. After stepping out of the governor's race, he then went to Washington, where, apparently, he found a new hookup.
Mr. Vitter came to Washington in 1999.