Looks like this show finally bit it. Here's the evidence. "Mind of Mencia" is scheduled at midnight instead of "Too Late". The Loveline Companion web site says it was officially cancelled Nov 19, 2005. Comedy Central Web Site no longer lists it in the drop-down control of "All Shows".
Sorry, Adam Carolla, I love you man, but the market couldn't bear this show, or the one with sock puppets making obscene phone calls.