Is your title either...
- an exact long tail phrase?
- or does it include, perhaps, a list of keywords?
Since the introduction of the Caffeine infrastructure going back late 2009 and its official launch in June, 2010... with the MayDay update happening essentially May, 2010, Google has been increasingly looking at titles as concepts rather than as text strings to be automatically returned for exactly matching queries.
So, if the page doesn't match the concepts embodied in the quoted title, then Google is liable to show no results, perhaps because conceptually the title and the page didn't match. This was discussed at length in this thread...
Exact Long Tail Phrases in the Title are Not Ranking Well Aug 28, 2010 http://www.webmasterworld.com/google/4193570.htm [webmasterworld.com]
Somewhat related to this, Google has more recently been rewriting some titles when it returns a page that fits the query but where it doesn't like the title. There's been an evolution in how Google has been treating this, and I've occasionally seen some odd examples along the way.
In general, the titles I've seen that have problems are too long or contain too many keywords, and most likely are getting rejected because they are, in effect, overly specific.
Please describe the pattern of your title, using examplified keywords. That might give us more clues.