Starry armatars appear after you have had enough points removed from you to bump you down a step on the armatar ladder. So, basically the only way to gain it right now, is to spam.
--
If it changed back on its own, it might be a cache issue, or a problem with calculating the AP. Either way, considering it is fixed, I guess I can lock this.