MySpace has had trouble monetizing its traffic, but a new research report suggests that some of the blame can also be laid at the feet of the social network's advertising partner -- Google.

According to Pali Analyst Richard Greenfield, Google has failed to serve relevant ads against common MySpace searches. In his report, Greenfield cited Google's inability to recognize searches for proper names in the MySpace search box. Greenfield, who said he searched for a myriad of names while compiling his report, found that Google often served ads that had nothing to do with the search. By way of example, Greenfield reported that a search for "Dan" yielded ads for a DNA testing kit.

"While we are not exactly sure what type of paid search results should come up when a user searches for a person on MySpace, we know the current Google algorithm is unlikely to generate any user clicks," Greenfield wrote. "Most likely, paid search ads should leverage off a user’s own interests and the interests of the people they are searching for or maybe common interests."

Google's ad serving deal, which covers both MySpace as well as the rest of the News Corp.'s Fox Interactive properties, is believed to be worth a minimum of $900 million. But earlier this year, both Google and MySpace separately floated the idea of parting ways.