I think me and most of my friends were using MSN all up until the "Windows Live" rename, then I think we started using Ventrilo instead, but looking up the year that was around 2005 sometime.
Ultimately, guess it wouldn't be impossible that their MSN logs were encrypted with Bitlocker after all :) I think I started using TrueCrypt around that same time, seems more likely, I think Bitlocker for many, many years was basically only used by enterprises.