I was kind of wrong on the details, was in 2002 and they asked Microsoft.

"Instead, agents simply tapped into the wealth of information that Microsoft Corp. and other Internet companies keep on people who visit their Web sites and use their services."

http://murderpedia.org/male.T/t/travis-maury.htm