Adium> Preferences> Accounts tab.
than select your messenger account than the minus sign at the lower left of the screen.
Than use the plus sign to add it again.
Had exactly the same problem. Went through all the settings, still didn't help. I ended up removing my messenger account and than adding it again. This worked fine and it retrieved my contact list, so no problems at all.
Hope this helps