I was having significant issues until i found this article:
Setting up your Windows Phone with Find My Phone
I deselected and selected several times and all of a sudden it worked. This includes both location switch and the Find My Phone sections in settings.