There is a bug with the apollo IM app. If you are getting a Unable to login - invalid username / password there is a bug with the program.

Apprently if your screen name is greather than 12 characters long (including the @msn.com part) it won't work.

documented here:
http://code.google.com/p/apolloim/issues/detail?id=132