I know this might sound stupid, but I presume you are using the 'Advanced Search' function? When looking for tracks, have you - first of all - clicked on the 'Tracks' tab at the top instead of the 'Album' tab (which is the default)? Because even if you select 'Track Title' as your field in the main search, unless you have selected the 'Tracks' tab, results will be wrong. Sorry if you know all this already!