I recently got a message that now I can add a mobile phone to someone's contact but I didn't do it at the time and now I can't remember how I'm supposed to do it.
No, I think it is because of regional issues, I don't have that option either, I'm from Mexico.
Or maybe you should set your number first in MSNM options.