If it's an 11 level deep reply, and there are other nodes with "Haxml" in the title, I'd sure call that broken behaviour.

Not broken, but a victim of the (desirable, IMO) conflation of search and goto functionality. The search box allows you to:

enter a full title, and go directly to that node, or a list of nodes if the title is duplicated; otherwise

go directly to a title containing the search words, or a list of titles if there are more than one.

The search functionality is really secondary, but is blocked when people use overly general node titles (read: one-word).

On a completely different front, replies that have the previous title and Re: completely removed I find obnoxious; if you want to change the title, I like to see it done with "New title (was: Re: parent title)" or "Re: parent title (new title)".