So it looks like MSN and not Microsoft (yeah right. Like they are different) is the culprit here. Something they have changed is causing GAIM to crash upon connecting to the MSN network. Turning MSN off, and just staying with Sametime and AIM works fine!!
Back to MSN Messenger for the time being!