Even if you change the status or turn the option on, you still need to wait 24 hours to change or activate it. Activate the status, change it then leave as it is for the next 24 hours in order to activate. The contacts status will be updated during this time, however, make sure you are connected to the Internet.