Try right-clicking on the MSN connection icon in Trillian, try 'remove connection', and then go to the connection manager and reconnect the MSN account.
Silly workaround for a problem in the reconnect in current release, but it works surprisingly often.
