If you could, can you record the change not happening and post it here? I'm intrigued to find out why
Also, in case you haven't tried yet, just do a reboot and try to change your main Mii again, it should change on your friends list, but on the plaza you have to self "update" it