Firefox не поддерживает перевод строки в атрибуте title. Я пробовал \r, \r\n, \n, 
, и до сих пор не нашел ничего, что работает.
\r
\r\n
\n

У кого-нибудь есть хак, чтобы обойти это?
Нет ничего, что spec о том, как именно браузеры имеют для отображения значения в атрибутах заголовка.
Это просто говорит:
Значения атрибута title могут быть обработаны пользовательскими агентами различными способами. Например, визуальные браузеры часто отображают заголовок в виде «всплывающей подсказки»
(Выделение мое)
Таким образом, в переносах строк не только ничего, но и фактическое поведение "всплывающей подсказки" не является обязательным.
Firefox не поддерживает это.В других браузерах, таких как Chrome, просто используйте return.
<a href="..." title="My long title">My link</a>
В качестве альтернативы вы можете использовать JQuery Tooltip Plugin .Он работает во всех браузерах и позволяет использовать html во всплывающих подсказках.