It's really weird but we were unable to make it fail neither locally nor running it manually on bots.
It started to fail on build http://build.webkit.org/builders/GTK Linux 32-bit Debug/builds/13283
There are 4 commits in between 13282 and 13283 (76205-76208). 76206 is Qt specific, 76207 is a rollout, that leaves us with 76205 (related to history) and 76208 as possible suspects. I'd say that the last one could be the cause but found no trivial link to the test that is failing.
Committed r76342: <http://trac.webkit.org/changeset/76342>
Unskipped in r115176 as it's working fine in all the GTK+ bots.