Fix regressions caused by Firefox history fix.

Removing the "#" from the beginning of history tokens was a mistake.
Also the case of no previous history token was unhandled.