Not sure if this will fix it, but sf::Font::getLineSpacing() won't do what you're wanting, I think.
I'd make the height of m_rect simply equal to m_text.getCharacterSize().
That way, you get the actual size of a character, rather than the bounding rectangle (which changes if the text changes).