If what I've read is correct,mattandlyn,then Protected Mode for Internet Explorer 7 or 8 will not work if user account control is switched off.Is User Account control enabled on the affected computer?And is the Operating System Windows Vista or Windows 7?

In Internet Explorer,could you go to Tools,Manage Add-ons,Enable or disable add-ons.Is AVG Safe Search listed as Enabled?