The too many lines in signature most often consists of empty BBCode. The user does not understand, he wrote a signature with the exact limit or less of lines, but still gets the error message.
Solution
either write that empty bbcode is also counted and link to an editor page where the signature is shown in bbcode
or write the message and remove recode the bbcode to not give empty lines by the system itself