Stop using fancy eye catching titles to your articles if they aren't relevant. Stick to the facts & key words.
Among other things, the Google's search algorithm is based on the text within the links to a page, the title of a page, the header text near the top of a page... News sites like to use titles that make you think "What is that article about". That is a horrible way to have Google link to your page with a high page rank.
For example, one of the top articles on CNN.com about Kennedy's death is titled "What if Chappaquiddick happened today?" No search engine will link to that article. The only key word there is Chappaquiddick.
Although Google doesn't directly provide information on how their algorithm works, there are many SEO sites that provide good enough information to tell them that they are doing a horrible job. The low level specifics are meaningless when you can't even get the basics right.