For me Navigation History has been broken since build 9013 (EAP release of IntelliJ 8) and remains broken in IntelliJ 8.1.3. This affects all members of my team who use IntelliJ. By broken I mean it jumps to random files and even to files outside of the current project (with both the toolbar nav. history button and ctrl-alt-left/right arrow).
There is a issue open for it: http://www.jetbrains.net/jira/browse/IDEA-20496 but Jetbrains seems to have forgotten about it. I have made many comments in that issue trying to give as much info as I possibly can but to no avail.
Does anyone else have this problem? If it affected everyone I am sure there would be a lot of complaints but I don't see a lot of complaints about it so I can only assume it doesn't affect everyone.
If it doesn't affect many people what could be the reason it affects me? Some magical combination of my settings?
It has affected me on both Ubuntu 8.04-8.10 and Mac OS X 10.5.x. Including on a brand new machine that I installed IntelliJ on.