you cannot use just any e-mail account right away, unless it's a hotmail , live, or other MSN-related account. To use messenger with an e-mail address you already have, you will need to register it.
Go to
https://accountservices.passport.net/ppnetworkhome.srf and find the link listed after 'Use an e-mail address you already have'