Trillian's had some problems with MSN in the past, as well as with Gaim. If I had to take an educated guess, I'd say it was probably due to the fact that they changed their protocol around for the Yahoo Merger. You might have to wait for an update to the MSN transport or wait for Astra, sorry.
