While AOL tried to win back the hearts of fans with a free Dave Matthews Band concert in New York's Central Park Wednesday night, the Internet service has waged a quieter, yet equally important battle behind the scenes to win back the respect of agencies.