I found semantic-ia-fast-jump failing in a file that was definitely including the file I expected it to jump to.  This file, unlike most in our source tree, had ^M at the end of some lines.  When I replaced them with Unix newlines, semantic-ia-fast-jump started working.

Let me know if you want me to report these kinds of things to bug-gnu-emacs instead.