I send a friend invitation to my friend's msn account and my friend send me a friend invitation from his account. Both of us can't see any waiting approval and we can't see online status of each other, what's wrong?

*I have tried both Windows Live Messenger and lastest Skype

*I'm in Hong Kong, my friend is in China

*Both of us can use Messenger to send/receive to our existing friends

*We have tried to delete and re-invite but still don't have any waiting approval or acceptance to see each others

*Windows 7 Enterprise x64