Does AVG say what the registry key relates to? If it's safe, perhaps disable Spybot, allow AVG to make the change, then enable Spybot again? That may seem like subverting Spybot, but I'm wondering if an AVG has downloaded an update, which is conflicting with Spybot?