Kudos to Bo Fox for identifying at least one cause of this problem.
I was also getting infuriating random freezes with my new HD3850 (freezing to a green screen in my case). These were only happening in 2D mode and with hindsight were only happening during 'intensive' activities like opening...