This is a patch, but I'm submitting a bug since sourceforge doesn't let me make new patch tickets.
Prior to this patch xcscope.el unconditionally applies fuzzy matching when navigating to cscope matches. This causes functions-called-by-this-function searches to navigate incorrectly since in those cases we aren't trying to navigate to a line matched by the string we searched for. The intent was clearly present in the code, but due to a bug, it wasn't working correctly. Attached patch fixes it.