When you load up Messenger on Vista a "User Account Control" alert or Security alert will come up, make sure you click allow, if this doesn't come up temporarily turn off User Account Control through the control panel and see what happens.
Also make sure you have the latest version of Windows Live Messenger.
Download