Toms Hardware has a post about problems with various boards using amd/ati chips HD4000 and HD5000 series. At this time there is also 6 pages of comments which suggest problem might be: production problems, thermal problems, windows driver problems, etc.

If it's a Windows driver problem, then linux shouldn't be impacted.