To be able to receive and send status improvements to and from your connections, both you and your contacts must have each other's phone numbers preserved in your address book.
You can easily get it done with the program from Freemake.