Well, I unstarred my other badge (Empathetic) , then I could unstar the Bug Reporter badge.
Following that, if I starred the Empathetic badge, which worked, starring Aficionado returned that error. Very odd.
EDIT: After reloading the page between each re-star, I have now removed the (ironically) buggy Bug Reporter badge.