Using Outlook for Android in business environments for email and scheduling
This issue seems to have been resolved.
I added a new contact via Android phone, and it got created in Live "People".
Updated an old contact, and it worked.
Can others verify?