AMD released a Catalyst 10.1 hotfix for the Radeon HD 5800 series, this update should fix the grey screen and vertical line corruption issue that some users experience.
Catalyst 10.1 hotfix Features:
Alleviates some of the intermittent grey screen and vertical line corruptions that may randomly appear during normal usage when using an ATI