A poll was held a few weeks ago on whether the article's name should be Macedonia or Republic of Macedonia, and the result was overwhelmingly in favor of Republic of Macedonia - see Talk:Republic of Macedonia/Archive10#Requested move. As far as I can see, Nightstallion unilaterally moved it (Republic of Moldova to Moldova) in abuse of admin privileges, and then Khoikhoi, messed up the redirect, so that the move could not be reverted.