If a lock icon appears next to one of your contacts' names, it signifies they have opted not to share their present state with other people. Go to Settings (the gear symbol in the top left corner) > Choose Everyone to share your availability information with.