The problem is being caused by the increase in font-size of that one icon.
One way to resolve this would be:
#starry {
color: #B939A0;
font-size: 20px;
float: left;
margin: -2px 3px 0 0;
}
The float takes it out of the document flow, allowing the text to realign. Then the margin repositions the icon.